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Visual Studio .NET can help you with (nearly) every part of your Job. Whether you're building applications for Windows,' 
Web. mobile or XML Web services, Visual Studio .NET Is designed to help you overcome today's programming 
challenges. For starters, the simplified Windows, Web, and mobile forms designers will let you use the same 
programming model to rapidly create robust applications across the broadest range of platforms and devices. With new 
RAD for the server features, you can eliminate thousands of lines of code by using the same "drag-and-drop, double-click 
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for over 20 languages. Visual Studio .NET lets you leverage existing code and 
skills ensuring you have the most appropriate language available for the task at 
hand. Try it now: log on to a fully featured, free online 

hosted session at msdn.micrasoft.com/vstudio/tryit VisualStudio.net 


Nationwide BuildingSociety eliminated 
over 2QCK0QQ lines of legacy code from 
their live system. T/ie switch also resulted 
in easier deployment of their application, 
greater scalability, and more time to 
focus on features and functionality, 






















A For developers under pressure to manage source 
cdde and do more in less time. 

Perforce's Fast Software Configuration 
Management System is the must-have tool. 


With rival SCM systems, the only way to quicken the pace is to cut comers - 
but in the long run you pay the price with missed deadlines, uncertain 
contents, buggy releases and no way back to previous builds. 


With Perforce , the fast way is always the 
right way. Install it fast, learn it fast, execute 
operations fast. With other SCM systems, 
developers face an unpleasant choice: do it 
the right way or do it the fast way. Perforce's 
speed and reliability mean fast is right. 

See how Perforce compares with other 

leading SCM systems at 

http ://www.pe rf o rce, com/perfo rce/re views. htm I 

Run at full speed even with hundreds of 
users and millions of hies. At the core of 
Perforce lies a relational database with 
well-keyed tables, so simple operations 
can be accomplished in near-zero time. 

Larger operations (like labeling a release 
and branching) are translated into keyed 
data access, giving Perforce the scalability 
that big projects require. 


Work anywhere , Perforce is efficient over 
high-latency networks such as WANs, the 
Internet and even low-speed dial-up 
connections. Requiring only TCP/I R Perforce 
makes use of a well-tuned streaming 
message protocol for synchronizing client 
workspace with server repository contents. 

Develop and maintain multiple codelines. 
Perforce Inter-File Branching M lets you merge 
new features and apply fixes between 
codeltnes. Smart metadata keeps track of 
your evolving projects even while they 
develop in parallel. 

Truly cross platform. Perforce runs on 
more than 50 operating systems, including 
Windows and nearly every UNIX variation, 
from Linux and Mac OS X to AS400 
and more. 


Integrate with leading IDEs and defect 
trackers: MS Visual Studio .NET, MS Visual 
C++, MS Visual Basic, Borland JBuilder, 
Metrowerks CodeWarrior,TogetherSoft 
ControfCenter,Teamshare tTrack, Bugzilla, 
Tech Excel DevTrack, SeaPineTestTrack Pro 
and more. 



SOFTWARE 

Fast Software Configuration Management www.perforce.com 


Download your free 2-user, non-expiring, full-featured copy now 
from www.perforce.com Free (and friendly) technical support is 
on hand to answer any and alt evaluation questions. 
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I nstaller letting you down? Can’t get your software out the door because those 
other multi-platform guys say that you need to take a seminar before you can 
even use their installer tool? Creating installers doesn't have to be difficult. 
Install Anywhere makes it child’s play to create masterful installers on the fly with 
our powerful, intuitive, task-based Advanced Designer. 

Our designer handles platform-specific actions intelligently, allowing 
■Hi you to focus on installer design, without worrying about how your 
installer will function on different operating systems. And, we save 
you time and money by speeding you through your multi-platform 
deployment. We're faster than the competition - you can create a 
simple installer in just five minutes flat. And. we’re better too - with 
more built-in functionality so you don’t have to waste time writing 
tedious code to do the things that are built right into Install Anywhere. 

Pull the trigger. Download a FREE fully functional trial version today at 
www.ZeroG.com and see for yourself why Install Anywhere is the world’s 
most powerful multi-platform installer. 


InstallAnywhere 

Zero G 

www, Zero G ,c □ m/i nstaller 
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YOUR DATABASE SERVER WITH THE 

C-TREE SERVER SDK 


Today’s database demands are often too complex for traditional database servers. The 
functionality and precise level of control you need is simply not available. Perhaps you 
need alternate sort criteria for your dala or a special twist in the threading or 
communication logic. 



FaiiConTs c-tree® Server SDK allows you to create a customized, industrial-strength 
server designed for your particular needs. Use FairCom’s kernel, with over 20 years of 
proven stability, or override functionality within 
specific subsystems to implement your own 
subtleties. Move your application’s data I/O 
functions to the server-side to decrease 
network traffic and increase performance! 


Modify or replace entire 
server subsystems 


our server with your own 
custom server-side functionality 


FairCom's c-tree Server SDK is used by 
companies worldwide such as Software 
AG and Citibank*. It's Integrated 
seamlessly into c-tree Plus and 
includes complete source code 
to the server mainline and all 
the interface subsystems to 
the c-tree Server, And best 
of all, once you've created 
your unique, customized 
server, it is easy to 
install and administer 
no DBA required! 


Move functionality from the client-side 
to the server-side lo reduce network 
traffic and increase performance 


Complete source for the server mainline, 
key server subsystems, and client-side 

Flexible OEM licensing 
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MySQL 


Smarter than the crowd. 


Perhaps they didn't tell you, but some of the smartest software 
vendors and networking companies are using the MySQL database 
in their new products. In fact, you might have one right there in your 
intrusion detection device, or in your backup software. And MySQL 
powers millions of websites, including some of the biggest in the 
world. If you didn't notice, it's because it just works. 

has a 

simple value proposition: fast, robust, versatile. Ail you need, and 
nothing more. MySQL comes with full transaction support, replication, 
full-text search and all the drivers you need (ODBC, JDBC, .NET and 
more). Worldwide technical support 24 hours a day is there for you 
from the company that owns and develops MySQL. 


Call us today at 1 425 743 9136 or visit us at www.mysql.com/smarter 
You will be in good company. 





EDITORIAL 

A Living Legend 

■ t’s not everyday you come face-to-face with a living legend. That’s not to say that Bill Gates, 

1 Linus Torvalds, or even J.D* Hildebrand don't have a certain panache when you bump into 

1 them at Comdex or on the Software Development Conference show floor Still, it's hard to 
imagine the adjective “legendary* prefixed to any of their names. 

No, if you want to meet a living legend, you have to go where real living legends hang out- 
bars, bus stations, and comic book conventions. As luck would have it T I was wandering around 
the latter when one appeared smack dab in front of me. Hey, I knew at once that Julius 

Schwartz was a “Living Legend"— it said so on his cap. But seriously, I didn't need his hat to tell 
me that “Julie* is a living legend—you can't be a science-fiction or comic-book fan and not 
know about Julie Schwartz. 

According to his science-fiction trading card (yes, there really is such a thing, see 
http://www.chicon.org/chi2000/card37.htm), Schwartz was the first editor of a science-fiction fan 
magazine, The Time Traveler, in 1932, and the first literary agent to specialize in science fiction, 

Writers he represented included Alfred Bester, Ray Bradbury, H.P. Lovecraft, Leigh Brackett, 

Robert Heinlein, Stanley Welnbaum, and L. Sprague de Camp, among others, (Schwartz once 
composed a ditty about being a literary agent: “Bradbury, Bester, Binder, Brackett, and Bloch, and 
that was just the Bs — and for the L of it, I also represented H.P. Lovecraft/) In 1939, Schw r artz 
helped organize the first World Science Fiction Convention in New T York City (which, according to 
his delightful biography Man of Two Worlds: My Life in Science Fiction and Comics , he ditched 
one year for a New York Yankees baseball game where he heard Lou Gehrig give his famous Tm 
the luckiest man on the face of the earth* farewell speech). Along the way, Schwartz has received 
the Forty Aw r ard for Lifetime Achievement in science fiction; the First Fandom Hall of Fame 

Award; the Raymond Z. Gallun Award for outstanding contributions to the genre of science 
fiction; and (you can see this one coming) die Julie Aw r ard for universal achievement spanning 
multiple genres. (Odier recipients of the Julie Award include rock singer Alice Cooper and 
science-fiction author Harlan Ellison.) 

Although Schwartz was a prime mover in science fiction, he eventually became even more 
influential in the world of comic books, upon becoming a DC Comics editor in 1944. With his 
academic roots in physics and math, professional background in science fiction, and his drive, 
vision, and creativity, Schwartz became "responsible for turning more readers on to [science 
fiction] than any other individual” (there's that trading card again), He went on to usher in the 

Silver Age superhero comic hook revival of the 1950s, reworking and updating Superman, 

Batman. The Flash, Green Lantern, Rex the Wonder Dog, Wonder Woman, Captain Marvel, and 
other classic characters, as well as introducing the great Barry Allen, Police Chemist. Without a 
doubt, says Harlan Ellison (who credits Schwartz tvith launching his writing career), Schwartz “is 
the only living legend in both science fiction and comics/ 

So there you have it, Alt it takes to become a living legend is a lifetime of hard work, the ability 
to riiink creatively, and a desire to treat people decently—and a hat, of course. Don't forget that 
hat. And that's also why it was extra special to chat w4th Schwartz when meeting him at a comic 
book convention. 

Even at 87-years-old, Schwartz, whose role at DC Comics has shifted from that of “editor” to 
“goodwill ambassador,” is still ai the top of Ills game—signing books, shaking hands, giving 
interviews, generally spreading around goodwill. One thing five always wondered about in terms 
of science fiction is how much of it do authors and editors expect to be “science* and how much 
“fiction." According to Schwartz, they thought that all of science fiction in the 1930s and ’40s 
would come true—everything seemed possible back then. However, he added, the one thing 
they never imagined was the computer and the impact it would have on society. 

Julius Schwartz’s impact on the art and science of science fiction ain't be underestimated James 

Gunn, director of the Genter for the Study of Science Fiction (http://falcon.eeukans.edu/^center/), 
notes that “Julie Schwartz was there when it all started, and science fiction would not lx* the same if 
it had not been for him. He went on to the bigger circulation comic magazines, where he was 
equally a pioneer; but in retirement, he returned to his roots and he remains, to our lasting benefit, 
a source of enlightenment alxiut that golden period. " BYTE.COM columnist, science-fiction author, 
and ever- the-diplomat Jerry Foumelle is more blunt: “Big Julie? He’s wonderful, 1 love him... even if 
he is an old goal"—not to mention, of course, a living legend. 


Jonathan Erickson 

editor-in-chief 

jerickson@ddj.com 
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IN A PERFECT WORLD, 
C++ WEB INTEGRATION 
WOULD BE SEAMLESS. 

OH, LOOK. 

A PERFECT WORLD. 


Seamless isn't a word often used to describe Web integration. Until now, that is. Introducing Bobcat, from Rogue 
Wave, the industry leader in C++ development components and solutions. Bobcat, a 100% C++ 
implementation, is an ideal servlet container for developers who need to quickly integrate their 
new or legacy C++ applications with the Web, providing a simple, yet powerful API based on the 
standard Java 1 Servlet API. Forget the unnecessary complexity issues that come with JNI and ROGUE WAVE 
the performance hang ups that accompany CGI. Bobcat is here. A perfect world, indeed. SOFTWARE 


To learn more, or request your free evaluation version, visit www, rogue wavexom/bobeat/eval or call 1-800-487-3217 


Ml Copyright tfngne Wave Software, Inc fr! Rfghls Reserved Hague Wave, Ik wave ikagn. and Rogue Wsm; Softmie are registered trademark Hogue Wave Software, Jim. Java and a^ Jiva-bawd trademark* are trademark* or registered trademarks of Jun Micrciilemi, Inc. 
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Loathing VB 

Dear DDJ\ 

Having read Verity Stob’s "Thirteen Ways 
to Loathe VB" (http://www.ddj.com/ 
documents/s-1503/dd jOOO1 vs/janOO .hem), 
1 wonder: Haw Fast can you build good 
software in Python or C++? Well, not as 
fast as you can in Visual Basic. I still do 
all of my front-end work in VB because 
there is no other environment as robust 
as the VB IDE for building decent GUIs 
for Windows, Name one other product 
where you can drag a grid onto a screen 
and, with five lines of code, have an ed¬ 
itor for any dataset that you want. You 
can’t do it in C++ or Python. 

I ll admit that some of the idiosyncrasies 
in the VB language are slightly annoying, 
but I will guarantee that I can build any 
given program faster and better looking 
with it than you can in Python. The sheer 
breadth of third-party tools available for 
VB alone is astounding. 

So, if you think that your little self- 
important opinion piece is going to sway 
anyone else’s programming preferences, 
you're wrong. You can't prove the huge 
markets that have been built from VB 
wrong. And (by the way], the reason you 
only got one response to this piece is 
probably because most people that use 
VB are actually too busy working wiLh it 
(instead of complaining about some lan¬ 
guage or tool that they don’t even use) to 
correct you. 

Wayne Bloss 

way nespam® comcast. net 

DDJ responds: Actually Wayne, Verity re¬ 
ceived a lot of mail — and most of it from 
VB programmers who agreed with her. 

Dear DDJ 

In her “Thirteen Ways to Loathe VB” 
(http: // www.ddj, conVdocuments/s=1503/ 
ddjOOOlvs/janOO.htm), Verity Stob missed 
yet another gotcha with Visual Basic. What 
happens when you write IF A OR B 
THEN...? Is the “OR" a logical “OR" (like 
Cs | |) f or is it a bitwise "OR" (like Cs |)? 
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Well, it can be either— it guesses! Oh, joy. 
At least, this is the behavior with VB¬ 
Script—1 stopped using VB bag ago, and 
moved to PHP and web applications. 

And that reminds me. Want a siring with 
a new line? In PHP, you would write 
foo\n, but in glorious technicolor VB you 
have to write foo" &vbCr£J 

Gee, why write a mere two characters 
(\rt), when you can write at least seven 
(SwbCrlfi? I can really see the benefits of 
this (not). 

Basic was originally hacked from For¬ 
tran n or something, back in the ’60s. It 
was a great idea in its day, but it really 
should be vastly redesigned — or thrown 
on the scrap heap. After writing PHP code, 
I cannot go back to VB. Shudder. 

Ian MacKinnell 

ianm@judcom.nsw gov.au 

Dear DDJ, 

Thanks to Verity Stob for her reminder about 
Visual Basic (“Thirteen Ways to Loathe 
VB, ” (http://www.ddj.com/documents/ 
s“ 1503/ddjOOOlvs/janOO.htm). I wrote a 
similar commentary on our intranet, not 
as funny as Verity’s, and was amazed how 
much of this nonsense I had forgotten. 
How did they ever get away with it? 
Thanks for the memory. 

Jeff Adams 

jeff. adams® prax is- cs.co.uk 

Determining Processor Utilization 

Dear DDJ, 

Upon reading Byron Miller's article "De¬ 
termining Processor Utilization" (DDJ, July 
2002), 1 was reminded of a very similar 
technique I used in 1973 to measure pro¬ 
cessor idle time. 

I was using a Burroughs 3500 comput¬ 
er, a rather unusual Cobd-oriented ma¬ 
chine, which had a multiprogramming op¬ 
erating system (MCP). The operating 
system did not keep fine-grained track of 
idle time, and it was necessary to deter¬ 
mine the actual processor load. 

The machine had an interesting design 
feature, designed to increase its versatili¬ 
ty in user environments, of allowing a pro¬ 
gram to select whether it would code BCD 
data as ASCII or EBCDIC The state of this 
mode was displayed on the from panel 
as the "ASCII” indicator. Of course, the 
mode was saved and restored on process 
switch as pan of the process state. In ac¬ 
tual use, no programs that we ran ever 
used the ASCII mode, so the indicator was 
permanently off This presented a simple 
way to measure processor idle time, 1 
wrote a tiny program containing only two 
instructions: one to set the ASCII mode 
followed by a branch-to-self. This pro¬ 
gram was then run with lowest priority. 
The result was that the ASCII indicator be¬ 
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came a direct indication of die time that 
my new “idle loop" was running. The light 
could be easily tapped for electronic 
recording of the actual “idling" activity. 

Upon discovering this new use for die 
otherwise unused ASCII indicator, I re¬ 
christened it the “American Standard Com¬ 
puter Idle Instruction" indicator! Having 
the “idle port" value a natural pan of the 
processor status dm is saved and restored 
automatically on process switch certainly 
makes determining the processor utiliza¬ 
tion simple. 

Michael Mahon 

mjmahon@aol.com 

Otify Stone Endures 

Dear DDJ, 

Thank you for Ed Nisley’s wonderful col¬ 
umn entided “Only Stone Endures” (DDJ, 
November 2002). I find that after die num¬ 
ber of years I’ve lieen programming, many 
anicles, when not exactly on the topic I 
am currendy interested in, get skimmed 
over (to various degrees) as I just don’t 
have time to read diem all. On the other 
hand, I do enjoy interesting pieces of in¬ 
formation and I have a large interest in 
systems design (API, GUI, and so on) and 
the foibles people get into using them, 
Ed’s column on the Erie Canal is a per¬ 
fect example of something that will catch 
my interest. It seemed at first to be out- 
of-topic, but in an interesting way. It de¬ 
scribed a problem, its issues, their reso¬ 
lutions, the interactions that occurred, the 
results, and the long-term effects of a sys¬ 
tem that was developed years ago. Then, 
to top it off Ed correlated it back to our 
industry as “a fairly archaic example, but 
the underlying principle is still applica¬ 
ble" (if I may quote from a letter to the 
editor). 

Many years ago, I technically reviewed 
an article for DDJ that was extremely fu¬ 
turistic. It contained concepts that, if they 
were possible, I believe would not reach 
fruition in our lifetime. More importantly, 
there was little in the article relating it back 
to techniques or concepts we could use 
today. As such, I felt it held little useful 
information and should not be published, 
tt was, 

Ed’s article, on the other hand, dealt 
with a system that has been abandoned 
for almost 100 years, is more appropriate, 
and has more conceptual implications than 
(sadly) many realize. I believe that those 
who read articles like Ed's w p iJI gain more 
in the long run than reading some nitty 
gritty article on the innards of a special¬ 
ized system. Keep up the good work. 

Henri Socha 

socha@acm.org 
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DETECT MEMORY CORRUPTION AND 
MEMORY LEAKS WITH PARASOFT INSURE++. 


Parasoft lnsure++ finds memory 
corruption ( rmemory leaks 
and memory allocation 
errors in C/C++ programs. 

With lnsure++ runtime 
error detection is 
efficient and foolproof. 

No time wasted. 

No errors overlooked. 


Platforms 

Windows NT/20Q0/XP 
Linux(x86, PowerPC) 

IBM AIXS-x 
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and Visual Studio.NET®' 



Insuu*e++: Instmunented ,J C=SPi'Qgrain Files\FarasQft\liisure++ 6.1 
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Leak summary 
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Leak.cpp: 23 


her 


Runtime: Executed "leak", pid-1488 
» > 


Memory leaked leaving scope: cp 

Last block : 0x00470080 thru 0x00478089 <10 bytes> 
cp> allocated at new.cpp, 24 

_nh_m*llocO Cinterface) 

operator neuO neu.cpp, 24 
SI:=S1<) leak.cpp, 8 
foo(> leak.cpp, 28 
mainO Leak.cpp., 25 
Stack trace where the error occurred: 

FooO leak.cpp. 23 
nainO leak.cpp, 25 
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Ms. Stob was the only tech journo in the whole 
world who had not experimented with the weblog 
(aka “diary”) format Until now. 


S aturday. The Register is carrying the 
news that Charles wkpgSimonyi, the 
man who gifted Hungarian notation 
to the world, is leaving mscMicrosoft. 
This cannot be right. My secretary has not 
mentioned an invitation to his fancy dress 
leaving do; a man of Simonyfs calibre 
would surely wish to secure the social 
stars of his guest list before announcing 
his departure to all and sundry. 

If it is true, 1 won ! t now have time to 
arrange his leaving present. Ever since 
Richard wkebaamtedwgE>aw r kins was made 
the Charles Simonyi Professor of the Pub¬ 
lic Understanding of Science at Oxford, I 
have been scheming to contrive it that Si¬ 
monyi should be crowned Richard 
Dawkins Professor of Private Bafflement 
of Everything Else at Cambridge. Now my 
pleasingly symmetrical plan is spoiled. 

Never mind. At least I have my cos¬ 
tume ready: I shall go as Queen Boadicea, 
resplendent in period robes and carrying 
a reproduction Iceman ladies' throwing 
spear with one end of a traditional Celtic 
mistletoe rope tied to its steel tip, the oth¬ 
er end trailing free. Yes, that would make 
a long pointer to a zero-terminated string, 
well done. 

(Key to Stobian Notation: wkpg, well 
known prefix genius; msc, massive scary 
company; wkebaamtedwg, well known 
evolutionary biologist and atheist, married 
to ex Dr. Who girl) 

Monday. Following a complaint that 
this column is insufficiently technical, 
here is a hot tip. Full source code will 
follow on page 317 [no it won’t—Ed .], 
There is a fashion with message boxes 
of the “Are you really, truly, madly, 
deeply sure?” sort to add a little check¬ 
box labelled “Never show me this dialog 
again, so long as I live," so that the punter 
can thereafter conveniently delete cor¬ 
porate databases with a single keystroke. 


Verity is the pseudonym of a programmer 
based in the UK. She can he contacted at 
VerityStob@ddj. com . 
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Sure, this is easily implemented with a 
Boolean entry in the user’s settings file 
(and yup, gorillas may use the Windows 
registry), but there is one difficulty—what 
to use for a unique key? These little di¬ 
alogs tend to be ad hoc affairs that can 
come in the middle of, for example, com¬ 
plex calculations or printing modules. 
Unless one takes precautions, they are 
all likely to use keys with names like “ls- 
Sure” and “CanDelete.” Only masochists 
would seriously consider a centralised 
key assignment scheme. 

The answer—and you can use this if 
you like, l won’t mind — is to bung in a 
GUID. Apart from overcoming the diffi¬ 
culty of uniqueness, there is, as a bonus, 
a certain pleasant thrill in generating them: 
Hit the key and whoosh! another one 
spiniges out I like to make a couple of 
dozen and then pick out Lhe prettiest. 

While we are on the subject: As a 
public service, J should once again re¬ 
mind everybody that next month is the 
Great GUID Renumbering Month. In or¬ 
der to serve you better, and to guaran¬ 
tee the supply for the next five years, 
it has become necessary to renumber 
many existing GUIDs, Those of you in 
the south, please prepend 0xE4 as ap¬ 
propriate, whereas those of you in ru¬ 
ral areas must add a carryover quartet 
of QxlC7A to those GUIDs with an even 
number of primary factors, treating 
residuals obliquely. Don’t delay until 
XP crashes on you first day of next 
month—do it now, 

Wednesday. 1 am just settling down 
with a large glass of driest whitest to en¬ 
joy the Big Treat of the week, BBC TV’s 
“What Not To Wear” with Susannah Con¬ 
stantine and Trinny Woodall, when the 
phone rings. Damn. I had forgotten that 
I am on call for the Delphi Voluntary 
Emotional Support Line, (Delphi pro¬ 
grammers have evolved to the point 
where mere technical support no longer 
suffices.) With a sigh and heavy heart— 
for Susannah has begun the preliminary 
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humiliation of the victim: “Lets face it, 
you have a really HUGE ARSE”—I lift the 
receiver. 

“Verity? Ls that you?” A male voice, but 
hoarse with crying, I must be gentle. 

“Of course it's me. Who did you expect, 
Philippe Kalin?” (Meanwhile on TV, Trin¬ 
ny, the alpha bitch, picks up the attack 
perfectly, “And that skirt makes it look 
EVEN BIGGER!”) 

“Have you heard?” 

“Heard what?" (Susannah grasps the of¬ 
fending garment by the hem, and deliv¬ 
ers the dreaded F-word of Power. 
“Frumpy!”) 

“It’s Borland..,they’ve changed the 
name,” 

“What? You mean they've gone back to 
Inprise?” 

“No, it’s even worse.” A barely sup¬ 
pressed sob. “It's to do with Version 7. 
They are pretending that the language that 
we use, what we all know is ‘Object Pas¬ 
cal, 1 is now called The Delphi Language, 1 
As if. They're doing it to us again, Verity. 
Well be the laughing stock of the RAD 
community!" 

“Now calm down. Just because they've 
made another mistake in the renaming de¬ 
partment, it doesn't mean they aren't pre¬ 
pared to fix it. After all, they did last time, 13 
Eventually. “Why don’t you drop an e to 
their Head of Developer Relations? I'll wa¬ 
ger he won't rest for a moment until this 
terrible error is put to rights." 

And, after a few more reassuring nois¬ 
es, J am able to put the phone down with 
the sense of a job well done and return 
to the telly. Where Trinny, now moved on 
to demo mode, is shoving 12 ounces of 
raw chicken up her shirt. Bliss. 

Friday. Clear user messages are im¬ 
portant, especially during installation. Here 
Ls one I have devised for our own soft¬ 
ware, inspired by a recent experience with 
a certain drawing package: 

The version of Microsoft Windows Installer 
that is installed cannot install the installa¬ 
tion that you wish to install until it has first 
installed an installation update to the in¬ 
staller Please proceed with the installation 
of the installer update and reboot, after 
which the updated installer will continue 
with the installation.'" 

Beat that, Visio team! Ooops, giveaway. 
Ends 
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The Robots Are Coming 

Hundreds of thousands of service rolTots 
will be installed in homes over the next 
few years, while the market for toy and en¬ 
tertainment robots will exceed a million 
units, according to a report of the United 
Nations Economic Commission for Europe 
Oittp://www>unece,org/), The report cites 
lawn-mowing and vacuum-cleaning robots 
as examples of currently available tech¬ 
nology, and predicts that window-washing 
robots will be the next to hit the market. 
Meanwhile, Britain's Engineering and Phys¬ 
ical Sciences Research Council has funded 
a project to build an ironing robot, although 
the working prototype isn’t due until 2006* 

Fortran 2000 Drafted 

An ISO working group lias released a draft 
of tlie Fortran 2000 Standard for review and 
commentary (ftp://rip.nag. co.uk/sc22wg5/ 
N1451-N15O0/N1495,pdf), Fortran 2000 is 
a major revision, interoperable with C and 
with support for object-oriented pro¬ 
gramming (such as polymorphism and 
type extension and inheritance). Also in¬ 
cluded are enhancements for derived types, 
new procedures for data manipulation, 
floating- point exception liandling, and pro¬ 
cedure pointers. The review period will 
extend until December 27, 2002. 

Touch Relayed Across Atlantic 

The MIT Touch Lab (http://tcuehlab.mit 
.edu/) and researchers at University Col¬ 
lege London have demonstrated the co¬ 
operative use of haptic technology across 
thousands of miles and the Atlantic: ocean. 
Two scientists— one in California and the 
other in London—each gripped a stylus 
attached to a force- feedback device, and 


together managed to lift a virtual block in 
a shared 2D environment. While press re¬ 
ports referred to the feat as a “handshake,” 
the effect was closer to that of two fingers 
touching. 

The H PHANTOM 11 force-feedback de¬ 
vice lias been commercialized since its in¬ 
vention at MIT by SensAble Technologies 
(hrtpy/www.sensable.com/). It is possi¬ 
ble to “poke” someone with a PHANTOM 
hard enough to raise a bruise. But because 
there is still about a 150 millisecond de¬ 
lay in the transmission of touch signals, 
the devices must be used slowly and care¬ 
fully, and it will be many years before they 
are used in critical applications such as 
remote-controlled surgical procedures. 

Kramnik versus Deep Fritz 

A closely watched chess match between 
World Champion Vladimir Kramnik and 
the computer program Deep Fritz ended 
in a draw, with two wins to each side and 
four tied games. The "Brains in Bahrain” 
challenge revisited the man-versus- machine 
showdown first enacted by Gariy Kasparov 
and IBM's Deep Blue, but several dis¬ 
tinctions were made. Kasparov pointed 
out after the Deep Blue match that die 
programmers had access to all his past 
matches, but he had been denied die op¬ 
portunity to study the computer’s game 
history; that the team behind Deep Blue 
had reprogrammed die computer betw een 
games, forcing Kasparov to continually re¬ 
learn his opponent’s style; and that no 
breaks had been allowed during the games, 
giving the untiring machine an advantage. 
In contrast, during the Bahrain challenge, 
Kramnik was given a copy of the program 
to study before die match, and the pro¬ 


gramming team was not allowed to change 
Deep Fritz except to refresh its repertoire 
of opening moves. Adjournments during 
games were also permitted. 

Deep Fritz is not an IBM project; it was 
originally written in 1991 by Frans Morsel i 
of Holland and Mathias Feist of Germany r 
and is backed by die company ChessBase 
(http://www. chessbase. com/), Now in Ver¬ 
sion 7.0, Deep Fritz is the top chess play¬ 
ing program in die world, according to die 
Swedish Chess Computer Association rank¬ 
ings. Deep Blue is not ranked, as IBM re¬ 
tired die project after the Kasparov match, 
but chess analysts believe die two programs 
play at an equivalent level. Deep Blue’s 
specialized hardware was capable of ana¬ 
lyzing a crushing 200 million positions a 
second, whereas Deep Fritz can “only” cal¬ 
culate 6 million moves a second, but Fritz 
has superior pattern-recognition algorithms 
and a perfect knowledge of all five-piece 
endgames. An analysis of the games is at 
linpy/w'ww.bminsinbahrainxom/. 

2002ICFP Programming 
Contest Concludes 

The results of the Fifth annual contest of the 
International Conference on Functional Pn> 
gramming (http://icfpconiest,cse,ogi.edu./) 
have i>een announced. This year, Objec¬ 
tive Caml has been named the program¬ 
ming tool of choice for discriminating 
hackers.” Competing teams were given 
72 hours to write a program designed 
to compete in a muftiplayer game with 
the objective of delivering packages to 
a correct destination. The winning team— 
Yutaka Oiwa, Eijiro Sumii, and Tatsurou 
Sekiguchi—implemented their robot play¬ 
er in 1500 lines of code. 
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Rob# OontreJ 

& 3D GUIs 

Operating GPS-enabled robots with an OpenGL GUI 


Hank Jones and 

O utside the realm of science fiction, robots and advanced user 
interfaces have a meager common history. For die most pan, 
interfaces for real robots are extensions of output systems 
designed by development engineers. Only recently lias the 
number of sophisticated interfaces increased due to the availabil¬ 
ity of easy-to-use window - and graphics-creation tools. In this ar¬ 
ticle, we describe a GUI based on the OpenGL 3D API (http:// 
www.opengl.org/) that we use to operate GPS-enabled robots. 

The proliferation of high-performance systems with 3D graph¬ 
ics capability makes it possible to implement real-time computer 
systems that accurately display dynamic real-world environments, 
The most important prerequisite for such systems is knowledge 
of die position and motion of objects 
in the world. An increasing number 
of mobile machines and electronics 
are enabled with just this type of po¬ 
sitioning information, thanks to in¬ 
expensive global-positioning system 
(GPS) receivers. 

The basic (asks for real-world ULs 
include: 

* Canceling the data from available 
sensors. 

* Displaying this data. 

* Issuing commands that alter the 
state of the system. 

While robotics has not evolved to 
the point where it is possible to de¬ 
velop generic solutions to the first and 
third tasks, technologies for display¬ 
ing real-time positional information 
are widespread enough to allow for such a solution. Here, we fo¬ 
cus on one implementation of a real-time display, with only a gen¬ 
eral discussion of how our robots send data and receive commands. 

System Description 

The Free Flying Space Robot (FFSR) Lestlxd at Stanford Universi¬ 
ty's Aerospace Robotics laboratory (http://aiL stanford.edu/) con¬ 
sists of three rolx>ts (0.5mx0,5mx0.75m; 75 kg) developed for re¬ 
search on advanced spaceborne motion, manipulation, and 
construction tasks; see Figure 1. The FFSRs are designed to oper¬ 
ate autonomously; with onboard electrical power, computation, 


Hank is a Ph D. candidate in Aeronautics and Astronautics at 
Stanford University. Martin is president of Ethermoon Entertain¬ 
ment Ihey can he reached at hlj@ari.stanford.edu and msnyder® 
etbermoon.com , respectively. 


Martin Snyder 

sensing, and propulsion, A bank of batteries powers a Motorola 
MVMF 167-33 MHz (68040) real-time processor that has ably 
controlled all basic robot junctions for over 10 years. The robots 
wirelessly said live video to remote PCs for vision processing, 
the only aspect of their operation not conducted using onboard 
resources. Compressed air Is carried in three tanks and used for 
levitation and propulsion via eight cold-gas thrusters. A large 
horizontal momentum wheel allows efficient orientation changes, 
and two arms with grippers enable complex manipulation tasks. 

Position sensing of the robot is accomplished with four GPS an¬ 
tennae that provide ix>th position and attitude using Dif ferential Car¬ 
rier Phase (DCPGPS) techniques. An indoor constellation of pseu¬ 
dosatellite transmitters 
provides a GPS environment 
simulating low Earth orbit. 
From an implementation 
standpoint, this system is no 
different than the more famil¬ 
iar outdoor satellite-based 
GPS system. 

As Figure 1 shows, the 
workspace of the robots con¬ 
tains objects to be manipu¬ 
lated. The positions of these 
objects are calculated relative 
to the robot using onboard 
video cameras. Objects are 
detected and classified using 
unique infrared LED patterns 
on their surface. A product 
of this sensing method is that 
the measurements are unreli¬ 
able. Even with a low-pass fil¬ 
ler to take out most of the noise, errors are likely in all measure¬ 
ments, and there are biases in object positions due to the robots’ 
position errors. As tire objects get farther away, die errors tend to 
increase. These conditions can cause problems when two robots 
are supposed to perform a cooperative task with an object. 

Software 

Four applications run onboard in a real-time VxWorks (http:// 
www.vxworks.com/) environment: 

• A low-level, servo-control feedback controller for thrusters, 
momentum wheel, arms, and grippers. 

• A first-order theorem prover to determine robot capability de¬ 
pending on (he staLe of the robot and its environment. 

• A trajectory planner to build collision-free paths. 

• A task manager to execute high-level commands. 



Figure 1 : Experimental system . 
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These applications, as well as die GUI and any other off-board 
programs, communicate over IP via RTFs NDDS publish-subscribe 
middleware (http;//www. rtlcom/), Although direct sockets could 
he used (with slightly less overhead) for simpler systems, the 
publish-subscribe model provides flexibility and robustness for 
distributing information. 

GUI Software 

The GUI software is written in C++ for a Windows 2000 envi¬ 
ronment. We used the GLT library (http ;//www .nigels.com/glt/), 
a descendant of the GlutMaster library, to provide a C++ wrap¬ 
per for die native C OpenGL Library and to permit cross-platform 
capability. GLT provides classes for “examiner” windows from 
which the robot GUI display window class C3DGUI Window 
was derived. This derived window class sets up mouse event 
handling for zooming, panning, and rotating the view. Listing 
One is the setup and initialization calls we used. 

GLT also provides a GltShape class for basic drawing capa¬ 
bility in an object-based model Derived classes draw specific 
objects ranging from cubes and cylinders to dodecahedrons and 
teapots. Our CGUIShape class is a container class for a list of 
GltShape objects, allowing assembly of complex structures. 

We created a CGUIData class to contain all the relevant state 
data alxiut a particular object, including its position, orientation, 
and data age. We then created a CGUIEntity class that inherited 
from both the CGUIShape and CGUIData classes to give us a 
one-class-per-physical-object structure. For those readers fa¬ 
miliar with design patterns, CGUIEntity is an implementation of 
the well-known Composite pattern. The CGUIShape child Hsi 
lets us arrange the objects in a logical tree structure based on 
physical location and sensing capabilities. Figure 2 shows how 
tills construct is used to instantiate die robot system. 

We included a virtual FFSR class as a child object of the robot 
class because each robot must sense other robots to interact 
with them and include them in their plans. This sensing is done 
directly by the robot, as relative position measurements are im¬ 
portant for the robot’s physical safety. Although the robots could 
sense one another by subscribing to other robots' position re¬ 
ports, this is generally unsatisfactory since the errors using this 
method can be large enough to cause collisions. The onboard 
sensor is the best sensor for planning and movement, 

OpenGL is capable of effectively handling any scale of scene, 
from microscopic to universal, by using appropriate dimensions 
and a corresponding viewport, In our case, we used the actual 
dimensions of ail physical entities, which gave us the added ad¬ 
vantages of avoiding normalization calculations and a better 
sense of feedback about object velocities, relative positions, and 
collision possibilities. The GPS receivers onboard the robots 
sense their location as if they were in orbit, but apply a coor¬ 
dinate translation so that the center of the table is at the (0, 0, 
0) x-y-z position. The robot thus publishes state update pack¬ 
ets CStatePkt (Listing Two) that range from +3 to —3 meters in 
x , y, and z. How T ever, OpenGL could have easily handled the 
raw orbital data with a change in the viewport values. 

Because we required a high screen-refresh rate to make robot 
motions appear smooth, we needed solid performance when 
drawing the scene. We used the OpenGL display list function¬ 
ality (a good idea for almost any OpenGL application) so that 
our draw commands would get compiled and, if passible, stored 
in die graphics card memory. Using display lists can lead to sig¬ 
nificant performance improvements, and it certainly did in cur 
case. We create the display list during each object’s initialization 
(Listing Three). The three important calls to create the display 
list are giGenLisisO, to create a valid list index, and glNewiistf ) 
and gIEndUst(X w hich bracket die drawing calls. There are some 
limitations on what may be in a display list; see die OpenGL 
documentation for details. 


One of the more rewarding capabilities of OpenGL is the use 
of bitmapped textures to give objects a more realistic appear¬ 
ance, We included a GUTexture (from die GLT library) in many 
of our CGUIEntity -derived classes to provide tills improved look. 
Use of textures on planes, as on the table, floor, and wall in Fig¬ 
ures 3 and 4, is relatively straightforward. All we had to do was 
specify, on each vertex of the plane, which relative coordinate 
of the texture should be attached to that vertex. In Listing Three, 
we show an alternative method that lets us use glutSolidCubef) 
to draw the six planes that make up the FFSR body. This method 
is also useful for other Glut calls that create more complex shapes. 

Our GUI application also utilizes die GLU1 library' (http://www 
.cs.unc.edu/~rademach/glui/) to enable cross-platform UI con¬ 
trols, particularly dialog boxes. GLUT is built on GLT, so the two 
libraries worked tugedier well. The dialog boxes are used to pro¬ 
vide operators with a choice of liigh- level commands for the robot 
system. When operators choose a robot or robots and then se¬ 
lect an object in die environment, the robot is notified of the se¬ 
lection and responds with a list of possible commands as deter¬ 
mined by the onboard first-order theorem proven This list is then 
displayed as a column of buttons in a dialog box, affording op¬ 
erators only the currently possible commands. 

Receiving Dates 

To get data from the robots, die GUI subscribes to all published 
sensing data. This data comes in two forms: the direct GPS mea¬ 
surements of die robots, and the position and orientation of any 
nearby objects as determined by the robots. Each data packet 
comes with the name of the entity being described as well as 
the data source so that subscribers can distinguish between an 
object sensed by one robot and an object (perhaps the same 
one) sensed by another. 

When new r data comes in, it is assimilated into the data struc¬ 
ture. The use of the CGUIEntity base class lets this happen re¬ 
cursively, with each CGUIEntity looking for a match between it¬ 
self and die name and source of die data packet, or then sending 
it to each of its children in turn. When a home for the data pack- 
et is found, the state of the entity and the data age is updated. 
Listing Four includes parts of the code to accomplish this data 
assimilation (note the use of the Chain of Responsibility pattern). 

Displaying the Environment 

Displaying die environment takes place in two parts; setting the 
current viewport correctly and then recursively drawing all the 
items in the tree. The relevant calls take place in the OnDis- 
playi) function; see Listing Five. 

Again, the view port is maintained by the (SlutWindow base 
class and is manipulated through mouse and keyboard event han¬ 
dlers, OpenGL provides glutLookAtf) as a simple mechanism for 
changing die viewport. We used a CWindowPOV class to main¬ 
tain die important viewpoint values — the location of tire observer, 
the location of die focus of attention, and a vector pointing up; 
see listing Six. Most useful view port manipulations can be achieved 
by changing the values in one of these three parameter sets. 

The function glutPostRedisplay() starts the drawing sequence 
for the OpenGL viewport. This routine is called whenever the 
scene should lie redrawn, as determined by die users input or 
by the OS, It Is also called by a timer loop, so the screen up¬ 
dates regardless of other factors to show robot motion, Follow- 
ing standard practice, w^e utilize the Glut's “double-buffering* 
facility. Double buffering is the process of drawing into an off¬ 
screen image, then updating the actual display in one opera¬ 
tion, This increases performance and reduces the flickering ar¬ 
tifacts of a direct screen update. 

Drawing takes place by calling the Draw() member function 
of the application’s root CGUIEntity instance, which then calls 

(continued on page 20) 
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(continued from page 17) 

all of the other members of the tree recursively. CGUIEntity im¬ 
plements DrawQ by translating and rotating the current display 
matrix by the raw values of the object state (thanks to the use 
of real-world dimensions throughout) and calling on the ap¬ 
propriate display list set during the object initialization process. 
Listing Five is the base class Drauf). 

From this point on, OpenGL takes care of most of the hard 
work. Tlte lighting, material properties, textures, unseen surface 
clipping, and antialiasing processes are all done automatically. 
Figure 3 shows the result for a typical robot experiment. 

Object Correspondence 

Notice in Figure 3 that many objects appear twice. This is an ar¬ 
tifact of die sensing and data-reporting methods of die robots. Ob¬ 
jects that appear twice are sensed by two robots but with a slight 
disagreement about where die object is actually located. This ob¬ 
ject correspondence problem is fundamental in systems without a 
global point of view. Dealing with correspondence is critical for 
improving die darity of the user interaction, as well as for enabling 
the robots to conduct cooperative tasks using these objects. 

We designed and implemented an independent software agent 
we call the Correspondence Agent (CA) to provide assistance with 



Figure 2: Tree structure. 



Figure 3? GUI using direct (noisy) data. 


this issue. The CA subscribes to all of the robot sensor publica¬ 
tions, just as die GUI does. By identifying similar, overlapping ob¬ 
jects, the CA determines which packets of information appear to 
be describing the same object. For each apparently unique object, 
an instance of a CCorrespondenceGroup class is created, which 
includes a unique identification number and a list of the robot- 
sensed entities that the CA believes to be of the same object. 

The CA also listens to publications of correspondence asser¬ 
tions, typically generated by die GUI according to input by oper¬ 
ators. This functionality was added when we saw some cases where 
two objects were displayed dial were dearly the same to opera¬ 
tors, but did not fall witliin the rules the CA liad been given. 

The GUI subscribes to the correspondence publications and turns 
off the display of duplicate objects accordingly. (The robots would 
also Ixmdir from knowing the correspondence between objects for 
planning cooperative tasks, but this capability has not yet lieen im¬ 
plemented.) As Figure 4 shows, the screen is much less cluttered 
and operators are able to command cooperative tasks thanks to 
the CA, A keystroke toggles this functionality in case a view of all 
objects would be useful to operators. 

There are many options for displaying these duplicate objects. 
We could gray out all but one of each object, connect the ob¬ 
jects with a web of lines or some other structure, or display an 
object at the position of die average of the group members 7 states. 
We chose to simply display the first object for three reasons: It 
reduced screen clutter, was simple to implement without creat¬ 
ing a new entity to draw, and more closely reflects reality— at 
least one robot believes die object is in that particular location. 

Conclusion 

Although our implementation involves robots in a research lab, 
this basic technique has been used to operate helicopters, sub¬ 
marines, and space systems* We encourage you to try a test im¬ 
plementation of a simple system. Most GPS receivers generate 
output to a serial line that can be tapped, with some receiver 
manufacturers also providing basic SDKs. A laptop with such a 
receiver becomes a surrogate robot, and a wide variety of pro¬ 
jects can proceed from there. 

DDJ 

(Listings begin on page 22.) 



Figure 4* GUI using fused data , 
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Listing One 

* include "glutWwiifldoii'.h" 

7/ C3DGUrtfindow i& derived fro* GlutWindev. which performs til system 
77 initialization for us. InitializeWindouVslues performs additional 
// initialization for our app to specify drawing parameter* we require, 
void ClDGUIWindowi e InitialiieWindwValuea (J 
t 

glEnablelGL.DEPTH.TEST); 
glEnable(GL_LIGHTING): 
glSnable (GL_TOEJIAim) ; 

allnable{GL_CULL_FACE}; 77 An optimization that prevents DpenGL from 

// rendering, sides of an object that cannot be seen. 
glCuUFacetGL_MCK) ; 77 So, don't worry about rend Bring the 'back' side 

77 of objects since they should all be solids 

glCleatDeptbO ,0) ; 
glDepthftenge {to .0, 1.0): 

glCUarColor (0,3, 0.3, 0.5, 0.0): // Provides a sky blue background 

SetLightingValuesO; 


Listing Two 


class CStatePkt 
t 

char* m.sName: 77 e.g. ''Huey 1 ’ 
char* m.sType; // e,g. "FFSR" 
char* tLsSource; if e.g. TT Umie" 


double z: 
double y: 
double z; 
double yawr 
double roll; 
double pitch: 


e.g. 

7/ e.g. 2.348756: x = 
77 e.g. 1*235445: y “ 
7/ usually 0.0 (Robots 
7/ ranges from 0 to 2p 
// usually 0.0 foe our 
7/ usually 0,0 for our 


0,0 at table center 
0,0 at table center 
and objects Bove on table surface) 

robots and objects 
robots and objects 


listing Three 

// tiWtspPatsm can be GL.RRPEAT or GL_CLAMP 

7/ GL.REPEAT will tile the texture; GL.CUkKP win stretch it out 
77 nlnvParam can be GL.HDDOLAIE or GLJ1ECAL (others values are possible 
// but we don't use the*) 

// CL_MODCLATE is makes the texture somewhat see-through: GL.DECAL is 
77 not see-through at all 

77 nWrapParam and oEnvParam are basically the only options 
// needed to specify in initialization 

bool CGUIShape:: IMrialliaTestrurefCLaiiuin nWrapParap. Glenun nBiTFarsm) 

if (n_pTeztureData = HULL) return false: 

77 ■..pTeztureData ia defined in the constructor, and pointe to 
77 the proper texture bitmap structure if it exists 
■-pTexture = new GltTextur*(); 
b_ pTaxture-iinit (m.pTextureDatsj; 

& .pTexture* >set(): 
nj.nTexturelinvFerMi = nKnvPacaa; 

glTexFarsmeteri(GL,TEXTURE.2D. GL.TEXTURE.WRAR.S> nWrapPeram)j 
glTMLPBrameteri(CL.TEKTURE_2D. GL_TEJmJWLWRAF.T> nWrapFaram); 
g]TexParameter!(GL.TEXTURE.ZD. CL-TEXTURE-HAG, FILTER, GL .NEAREST): 
glTexParameteri (GL„ TEXTURE „,2D. GL. TEXTURE. MIN. FILTER, GL.NEAREST) : 
return true: 

1 

77 CGUIFreeFlyer is a child class of CGUIEntity, which inherits from GGViShape 
int CGUIFraeFlyer : [CreateDisplayLiatO 

int nlndex: 

double xStale, yScale, iScale; 

ItiitiaUXeTexture(GL_ REPEAT. GL .DECAL) ; 

Gliloet sRedkctPlanet] = [1.0. 1.0, 0,0, 0.0): 

GLiloat tRefiectPlane [| - [0.0, 0.0, 1,0, 0.0): 

GLUquadric *qob j: 

77 The FFSR ia represented graphically by a cube. It has to be scaled to 

77 achieve the proper diiaensions 

xScale - FFSR, DIAMETER: 

yScale = fFSR_DIAMETER: 

xScale = FF&R.HEIGHT; 

nlndex * glGetiLiats(l ); 

glMewLiattnlndex. GL.GOMPTLE): 

giColor3£(1.0, 1,0, 1.0); 

glFiishMatrizO; 

77 Start Texture-related chIIb 
if Cm.pTexture->id() 1= 0) [ 
m . pTexture->set(); 

glTexEiivf fCL_TEXTURE_EMV. GL_mTUS£_ENV JiQDE. ZLnTextureEnvFaran); 
glTexGeni(GL.T, GL_TEmmE.GEN JKDE, GL. OBJECT ..LIKEAR) ; 
giTexGenfv (GL.T, GL.OMECT. FLAME, tftefiectFlaue) t 
glTexCeni (GL_R, GL_mTUEE_G3SN_H0DE. GL. OBJECT. LINEAR.): 
glTexCetifyfG L_S, G L_OBJECT.FLAME. aRenectFlaiw): 
glEnable(GL TEXTURE GEN S); 
glEnahl e (GL _TEXTURE_CEN_ T): 
glEneble(CL_TEmtKE_2I3) : 

I 

77 End Texture-telated calls 

glTtaOSletef [0. 0, FFSRJlElGHT * 0.5): 
glScelef[xScale, yScalo. zScale): 
glutSalidCu.be (1.0); 

77 Texture-dieab1iug calls 
if {m_pT«ctuc:e->id,(J N 0) t 
glDisable (GL.,TE)0IIRE_2D): 
gIDisable(GL_TEXTGRE_GEK_S)j 
gLDisable fGL_TEXTUEE_GEH_T) : 

) 

glPopNatrixQ; 
glEndListt): 
return ulndex; 


Listing Four 

int OGUIEntityi:Cons iderlncomingStatePkt(CStatePkt *ppkt) 
int nDigested = 0: 


(continued on page 24) 
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(continued from page 22) 

if (ShouldDigestT'hiaStatePkT (pPkt)) { 
nDigeeted = PcocasflStatePkt(pPkt); 

// printf ("Home for packet from %s was found! W r pPitt-> a Source); 

U Send it to the child objects to see if one of them will digest it 
// Won't send it to the child nodes if it returned an answer above 
OGUlHntity* pChild: 

for (int j-0; InMgestei bb j<#izeQ : j++) { 
if (pChild = [QGCIEfttity^) f*thifl] [j] *getO) t 

nDigested - {pChild-> Consider IntomingStatePSttfp-Pkt)}; 

1 

return nEigested: 

1 

// Handles packets for objects that it senses (i.e, served as the source 1 
bool GGUlE&tity; i ShtmldJHgeatThieStatePkt (CStateTkt "pFkt) 

return (strcapCpPkt->sSoucce. SetMemat)) — 0); 

CGUTEntity* CGUIEntity::FindObjectPtrByName(char *gName) 

t 

if (Btreinp(NaKO , sName) == 0) return this; 

// Send it to the child objects to see if one of them is the right name 
if Check the child nodes, and return their answer if they give one 
CGUIEntity* pChild: 

CGUIEntity* result - NULL; 
for (int j«size(); j++) ( 

if (pChild = (CGUIEntity*) (tthia) [jJ.getQ) [ 
result = pChHd->FindObjMtFtrByNAB£<sName); 
if (result 1= NULL) return result; 

] 

3 

return NULL: 

3 

// The following function is virtual for CClflEpitity. It is implemented 

// by CGUIHobot for all robots, including FFSRs (which inherit from CGUlftpbot) 

bool OGDIRohat:;ProeessStatePkt(CStatePkt tpPkt) 

GGUIEntity* pObject - NULL; 

if (HpUbject = FindObjectPtrByName(pFkt-JsdbjNana))) ( 
return false; 

1 

if (1 pQbject->Set-StateDatfl (p-Ekt)) E 
return false; 

1 

pObject- >SetLastUpdateTima [} 

// printf("Processed Object *a from *sW\ pPkt->aObjNama ( ppkt-J-sSource); 
return true; 


listing Five 

void OnDisplay 0 

C 


g lCW[GL_COU>Rj!UFF£R_Btr ! Gb_DEFHJ_BUFFER_BIT): 

DLpEntityRoot->Draw(}; 

} 

void CGUIShape:;Draw() const 

( 

if (IShouldDraw()) return; 

// Save time by not calling this if there are no children; 
if Default is that children exist 
if (nubHasChildrenToDrav) Git Shapes; idrawQ ; 

// Calling GltShapes:;draw(), not GltShapu::draw() to get 
// the child objects drawn 

if (GetDieplayLietlDt)) f //A display list exists 
int nHode = 0; 

glGetlntege tv (GL_fiEMDEB._MGDE. fcnXode); 
if (nHode = GL_SELECT) g.LLoadHame (GetJlieplayListID()} j 
glFushMatrixO ; 
color().glColor[); 

glTranslatef(tranelation() [0], translation0 [l] h translation()[1]}; 
glScalef (scale () [0] , scale Oil], scale () Lz]) ; 

If Perform a 3’2“1 coordinate transformation 
glEtotate f( rotation 0 [01 *RAD2DEG , 0, 0, 0: 
glEtotatef {rotation 0 [i ] ■ RADIOES, 0. 1. 0) : 
glFotatef(rotation {) [2] *RAD2DEG, 1, 0, 0); 
if (m.nDiaplayListlD \= 0} glCallList(GetDisplayListlD(J) ; 
glPopKatrix{); 

3 

J 

Listing Six 

// Basic starting. POV looks at the origin of the coordinate system from the 
// (1,1.1) position with the. z ails pointing Up in the viewport 
CWindowEOV::GWindovFOV 
E 

SetPOVU.0, 1.0, 1.0, 0.0. 0.0. 0.0. 0,0, 0,0, 1,0); 

3 

void CWindowPOV:;SetPOV(double EX, double BY, double EE, double GX. 

double CY, double Cl, double UJ£, double UY, double UZ) 

E 

SetEyahocation(EX, El, EE); 

SatFocuePolnt(CX, CY, CE); 

SetbpVector(hX. UY. UZ); 

3 

void C3D<JUIWindow; :UpdateWiridowViewport (CWindowPOV *POVinfo) 

( 

glrtatrikMode(GL_MQDELVTEW); if Ensure you're manipulating nodel view natrix, 
glLoadldientityO: // then reset it before calling gluLookAtO 

gluLookAt(POVinfo->Rye(0). PQVinfp-> Bye(1}, PDVinfo-> Sya U) . 
POVinfo->Focus(0). FOYinfo-iFocuell) , FQVinfo-^FocusU) , 

POVinfo->Up(0), POVinfo->Up(1). POVinf o- >Up {2}}; 


DDJ 
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Private Desktops 
& Windows XP 


Writing applications 
that get the entire 
UI to themselves 

Stephen Lardieri 

K iosk applications, such as library card 
catalogs, need to present a full-screen 
user interface, hiding the Explorer 
shell and suppressing other applica¬ 
tions' windows and dialog boxes. This is 
becoming more difficult to accomplish as 
protected ope rating sy stems such as Win¬ 
dows XP replace more lenient ones like 
Windows 98- Microsoft’s DirectX API lets 
you take over the screen even on Win¬ 
dows XP, but DirectX is really intended 
for games that do all of their own custom 
drawing. It is not meant for applications 
that want to use ordinary GDI and Win¬ 
dows Manager APIs but the screen all to 
themselves. In this article, I present a so¬ 
lution for such applications —private 
desktops. 

Private desktops have been supported 
by Windows NT since Version 3,51. Nor¬ 
mally, the desktop APIs are used only by 
system services, such as the Winlogon ser¬ 
vice that takes over when you hit Ctrl-Alt- 
Del. Microsoft even buries die description 
of the desktop APIs inside the “Services* 
section of die MSDN Library, rather than 
the “User Interface” section. However, ap¬ 
plications can use die full range of desk¬ 
top APIs, too. While these techniques are 
especially useful for kiosk applications run¬ 
ning on Windows NT Embedded or Win¬ 
dows XP Embedded, you can use them on 
any version of Windows NT, 2000, or XP. 


Sieve is a contractor currently working at 
Microsoft on mobile applications for Pock¬ 
et PC- based cell phones . He can be con¬ 
tacted at slardien@hottnail.com. 
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Unfortunately, private desktops are not 
available under Windows 95, 98, or ME. 
However, as these operating systems fade 
into history, this limitation becomes less 
relevant. Furthermore, typical kiosk appli¬ 
cations tend to be developed for a single, 
known environment; thus, developers of 
such applications usually only have to wor¬ 
ry about targeting one operating system. 

What Is a Desktop? 

According to Microsoft, a desktop is a con¬ 
tainer for windows, menus, and hooks. 
Only one desktop can be visible on the 
.screen at a time. Any other desktops— and 
all the windows on them— are complete¬ 
ly hidden. When you log on to a typical 
Windows XP machine, you automatically 
get three desktops: 

• Default, where your Explorer shell ap¬ 
pears, along with most of your appli¬ 
cations. 

• Winlogon, where the Windows Securi¬ 
ty dialog appears when you press Ctrl- 
Alt-Del. 

• Disconnect, which is used by Terminal 
Services. 

Do not assume that your application is 
running on the Default desktop, Shells can 
start new processes on other desktops, as 
the Desk jockey application, which 1 pre¬ 
sent here, shows. Therefore, if you need 
to interact with the Default desktop ex¬ 
plicitly, you should call OpenDesktopO 
with the string “Default” (desktop names 
are not localized). 

The desktop that is currently visible is 
called die “input desktop/' You can get a 
handle to die current input desktop by call¬ 
ing OpenlnputDesktopf }. You can change 
the input desktop by calling SwitchDesk- 
tap() to make a different desktop visible. 

Applications can create new desktops 
by calling CreateDesklopf X You mast spec¬ 
ify a name for the new desktop; obviously, 
you should not use Default, Winlogon, or 
Disconnect. If you want to find out the 
name of a desktop based on its handle, 

Dr Dobb’s Journal, January 2003 


call CMUseK)bjectInformation(X Desktop 
names are not local to your application. 
If users run another application that tries 
to create or open a desktop with the same 
name as you ns, that application’s windows 
appear on your desktop. 

However, you can protect a desktop us¬ 
ing Windows NT security descriptors. As 
an example, the Winlogon desktop is 
heavily protected because that desktop is 
used for entering and changing passwords. 
For this reason, do not assume that you 
can create windows on every desktop or 
make every desktop visible. 

Each thread in an application Is assigned 
a desktop. When a thread creates a win¬ 
dow, it goes on ihat thread's desktop, 
which might not be the same as the cur¬ 
rent input desktop. Initially, each thread 
uses the desktop specified in its process's 
STARTUPINFO struct. You can read this 
information by calling GetStatiupInfof X 
If the STARTUPINFO does not specify a 
desktop explicitly, the process uses the 
same desktop as its parent process. 
Threads can get a handle to their desktop 
by calling Get 1 h read Desktop(). They can 
change their desktop by calling Set - 
Thread Desktop ) t but only if they don't 
have any windows open at the time. 

Desktops go away when no processes 
are using them. A process may still be us¬ 
ing its original desktop, even if none of 
its threads are, because that desktop still 
gets assigned to any new threads that the 
process creates. To indicate that you are 
finished using a desktop, close its handle 
using Close Desktop/ X You must use tills 
API, not CloseHandlef), CloseDesktopf) 
fails if the desktop is the original one as¬ 
signed to the process, or if any threads in 
the process are still using the desktop. 

As you can see, desktops are a power¬ 
ful feature, supported by the operating 
system at a very low' level 

Desktop Demo 

Listing One is a simple application that 
creates a new, private desktop, switch¬ 
es to it, and puts up a message box; see 
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Figure 1. When you run this application, 
notice that the private desktop is com¬ 
pletely blank, except for the message box. 

The application begins by saving two 
desktop liandles for later: the desktop that 
is currently assigned to the running thread 
(GetTh?vadDeskt^)X and the desktop that 
is currently visible (OpenlnputDesktopC)). 
These might not be the same! You must 
remember to make this distinction when 
you are writing your own applications. 

Then the application creates a new 
desktop ( CreateDesktop(J). To illustrate 
the rypical case, it requests all possible 
privileges for this desktop. 

Next, the application changes the desk¬ 
top for the current thread to the new desk¬ 
top iSetTbreadDesktop( J) . If the thread 
didn't do tills, the message box would aj> 
pear on the original desktop, even if the 
new desktop was visible. 

Finally, the application makes the new 
desktop visible (SivitchDeskiopC)) . For all 
intents and purposes, the application now 
owns the screen. 

Alter users dismiss the message box, 
the application makes the original input 
desktop visible again. Then it switches the 
thread’s assigned desktop back so it can 
dose the handle to the private desktop 
cleanly. This lets the system destroy the 
private desktop. 

Fasten Your Seatbelts 

Here’s a lesson 1 learned the hard way: 
When you are developing programs diat 
create and activate private desktops, you 
may find yourself locked out of your com¬ 
puter. Consider what happens if a pro¬ 
gram creates a desktop, switches lo it, and 
then crashes. You are now stuck with an 
empty desktop on your screen—no win¬ 
dows, no taskbar, no menu. 

Think you can Ctrl-Alt-Del your way 
out? Think again. Remember that the three- 
fingered salute activates a special desktop 
of its own, che Winlogon desktop. If you 
cancel, you go back to your empty desk¬ 
top. If you start Task Manager, Winlogon 
brings it up on the Default desktop, hut 
then returns you to your empty desktop! 
(This is a bug, as far as I'm concerned.) 
The only solution is to log off, which 
means you lose any unsaved work. 

If you’re using the Windows XP Wel¬ 
come screen, it gets worse. Ctrl-Alt-Del al¬ 
ways goes straight to Task Manager, which 
still comes up on the Default desktop, 
which is still invisible. To log yourself off, 
you must use the Win-L key to fast-switch 



J-j-2 I 




Figure 1; Demo private desktop. 
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(continued from page 28) 
to an administrator account other than 
your own. If you aren't using Fast User 
Switching, or if you don’t have another 
administrator account to log in to, then 
you must reboot your machine! 

To avoid this gnarly situation, 1 wrote 
a desktop watchdog (Listing Two), which 
I make sure is running before I try out 
any other code that switches desktops. 

The watchdog spends most of its time 
sleeping. Every 10 seconds, it wakes up 
and asks the system what die current in¬ 
put desktop is. If the watchdog is denied 
read access to the input desktop (which 
happens when the Winlogon desktop is 
active), or if the input desktop has at least 
one window, then the watchdog goes 
bade to sleep. Otherwise, if die input desk¬ 


top is empty, die watchdog tries to acti¬ 
vate its own desktop. If there aren't any 
windows on that desktop, eidier, it final¬ 
ly tries activating the Default desktop, so 
you can gel to Explorer or Task Manager. 

Desk Jockey 

The third application I present in this ar¬ 
ticle, Desk Jockey (available electronical¬ 
ly; see “Resource Center," page 5), pre¬ 
sents a U1 that lets you exercise the 
desktop APIs; see Figure 2. At the top of 
the window is the name of the desktop 
where the Desk Jockey window appears. 
Underneath is a list of ad the desktops 
that are available, according to the 
EnumDesktopsf) API. This list is updated 
every five seconds. Finally, there are three 
buttons: New r , Switch, and Run. 


To create a private desktop, dick the 
New button. Enter a name and choose 
which flags get passed to CreateDesktopC X 
You must keep DESKTOP J3REATEWIN- 
DOW selected, or the API fails. If your 
desktop gets created successfully, it ap- 
pears in the list. 

Alter Desk Jockey creates the private 
desktop, it opens a copy of its main win¬ 
dow on that desktop. Because each thread 
can have windows open only on one 
desktop at a time, Desk Jockey creates a 
separate thread to deal with the private 
desktop. Listing Three shows what hap¬ 
pens in the new thread. First, the thread 
.saves a handle to its original desktop. Then, 
it switches itself to the private desktop and 
creates the main window'. This means that 
each of Desk Jockey’s threads must run a 
message loop, which is unusual for a Win¬ 
dows application, but perfectly legal. When 
the message bop ends, the thread switch- 
es back to its original desktop, then clos¬ 
es the handle to the private desktop. If no 
other processes are using the private desk¬ 
top at that point, the system will destroy 
die private desktop. 

When you click New, you can enter 
the same name as an existing desktop. 
This is useful for reopening the Desk 
Jockey window on that desktop if it was 
closed previously. Of course, some oth¬ 
er application would have to be using 
the desktop for it to have remained alive 
at all. 

Just creating a private desktop does not 
make it visible automatically. To see your 
private desktop, you must select it and 
click the Switch button. Then your screen 
switches to the private desktop, which 
should have a Desk Jockey window on it; 
notice the label at the top of the Desk 
Jockey window in Figure 3- 

Desk Jockey lets you start a command 
prompt on any desktop by selecting the 
desktop from a list and clicking the Run 
CMD button. Listing Four shows how to 
specify desktops for new processes using 
the CreeUeProcess() Aid, Of course, if you 
select a desktop other than the current in¬ 
put desktop, you will not see the com- 
mand prompt until you click the Switch 
button. Once you have a command 
prompt, you can start other applications, 



Figure 2r The Desk Jockey interface. 
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(continued from page 30) 
including Explorer. If you do this with die 
tunas command, you can give yourself a 
poor-man's version of Fast User Switch¬ 
ing, even on Windows 2000 or an XP ma¬ 
chine that is part of a domain. This is use¬ 
ful for administrators who want to use a 
regular user account for their routine work, 
and have privileged programs (like MMC) 
running on a separate desktop. 

Once you have other windows open on 
the private desktop, you can close the 
Desk Jockey window safely; the desktop 
will remain alive because other process¬ 
es are using it. Of course, don’t forget to 
give yourself some means of switching 
back to your original desktop. 

Conclusion 

The applications presented here illustrate 
three common tasks that kiosk applica¬ 
tions must perform with private desktops: 
creating and activating the desktops, jug¬ 
gling windows on multiple desktops, and 
starting new processes on private desk- 


tops. With these techniques, you can write 
applications that get the whole user in¬ 
terlace to themselves, preventing curious 


users from accessing other applications 
on the system. 

DDJ 
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Figure 3: Desk Jockey window , 
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\Steve\Visual Studio Projects\Dcsktop projectsXDesk locfeey>. 


Listing One 

ff Desktop Daao.cpp 
flinclude "titdafk.h" 

int APIENTRY VinMain(HINSTANCE hInstance, HINSTANCE hBravIttstance r 

LFSTR lpCnrdLine, int nCmdShow) 

C 

HDESK hdeskOriginslThread = GetThreadDesktop(&etCurrenrThreadIdn J ; 

HDESK hde skGriginalInput - Otieitltiptitlteflktop(&.FALSB,DESKTOP.SwnCHDESKTDP) ; 
HDESK hdeskNewDesktop = C seat ^Desktop (TEXT ('TiyDesktop 1 '). NULL, NULL. 0. 

GENERIC-ALL, NULL); 

S e tlhreadD e ekt op(hdeskNewDcsktop); 

SwitchDeaktop(hdeskNewOeaktop)J 

Messages™ (NULL, TEXTt"This message is appearing on a new desktop 1 11 ). 

TEXT ("Desktop Demo") ,MB,0K) ; 

SwitchDeaktop (hdeskOrigiiiallnput}; 

SetThreadDeaktap(hdeskUriginalThread): 

CloseDesktapChdeskNewDeaktop)j 
return 0i 


Listing Two 

// Watchdog.epp 
Hinclude "stdaix.h" 

BOOL CALLBACK EmnnWindawa Prpe (HWWD bwnd. LUARAM iFaram) 

£ 

bool * pEotmd = (bool *)lPacaiaj 
“pFpoind = true: 
return FALSE; 

J 

bool IfllnputDesktopEfcpty() 

HDESK hdcflk * OpeaInputI)eBktop(0, FALSE. DESKTOP. READOBJECrS) | 

If (hdedk == NULL) 

£ 

// This almost always means the Vinlogon desktop la active, 
return false; 

} 

bool found = false; 

EnumDeaktopWindovethdeflk, EnuaWindowaUcoc, fLPARAM)£found)j 
CloaeDasktop{hdesk); 
return 1 found; 

j 

int APIEimiT WinMain (HINSTANCE hlnatanee, HINSTANCE hFravInstanee. 

LFSTR lpCmdLine, int nCmdShow) 

[ 

while (true) 

C 

if (l laInputPesktopEmpty()) 

[ 

Sleep(10040): 

J 

el ae 

£ 

ff Wait l secs and test again, just to be sure. 

Sleep(2000); 

if (IlfInputDesktopEmpty()) 
continue; 

ff Try switching to the watchdog 1 * s deaktop, 

HDESK hdaakMine = GetThi&adDesktop(CetCurrentThreadId()): 
SwitchDeaktop (hdediMine) ; 

ff Backup plait: switch to the default desktop, 
if (lalnputDesktopEmpty()) 


HDESK hdeskDefault = OpenDesktop (TEXT £ "Default"), 0, FALSE, 

DESKTOP.SWlTCttDeSKTOP): 

SvitchDesktop(hdeskDefault); 

OloaeDeektop(bdeakDefault); 



Listing Three 

// From Desk Jockey,cpp. Entry point for threads other Ulan the main thread. 
DWORD WINAPI MyTh tread Prnc (LPVDXD Ipv) 

// Save handle to original desktop, 

HDESK hdeskOciginal = GstThreadDesktop(CetCurre:ntThreBdId()); 

// Start working with private desktop. 

HDESK hdesk - atatic_aaattffl}ESK>(Lpv): 
if (SetThreadDeaktopthdask)) 

£ 

CreateHyMainWindowO; 

MSG mag; 

while (GetHessagei&msg, NULL, 0, 0) > 0) 

t 

TcanalateMassage(&msg); 

DlapatchMessage(fimag ): 

] 

1 

ff Restore original desktop, which must still be alive 
// precisely because it ia this process's original desktop. 
SetThreadDesktop(bdesk0riginal); 

ff Release private desktop. Will be destroyed now, unless 
If some other process is still using it. 

ClaaeDeaktap(hdesk): 
return 0; 

1 

Listing Four 

// Eram Desk Jockey,epp. Start a command prompt on any named desktop, 

// Called by Hain¥indowFroc() upon HM.0OMMAND from Run button, 
void CreateNowShelJ (LPTETK desktop) 

C 

TUFEAfi path [MAX.FATH + lj ; 

GotSysteiiDiree tory £path, MAX.PATH); 

FathAppendfpath, TEXTn'cmd.eH®'')) ; if useful func in shlwapi.dll 
PROCESS_INFORMATION pi = (0); 

STAETUFINFO si = (0); 
si.cb - aiseof(ai); 
si.lpTitle = desktop; 

si.lpDeSktop = desktop; ff here's the important line I 

if (GreateFroeess(path, TEXT{"and"). NULL, HULL, TRUE, CREATE.JffiW_CONSOLE, 

MULL. NULL. *ei. 

£ 

Cl de eMaildl e {pi, hFrgcess): 

CloseHandlfi(pi.hThread); 

) 

else 

£ 

DisplayEr tor(NULL, TEXT("CreateProces s *)); 

1 
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PROGRAMMER'S TOOLCHEST 


State Machines 
& User Interfaces 


Controlling UI 
behavior 

Brian O'Byrne 

W hen designing software, you need 
to think of die application as two 
objects—the model and the user 
interface (UT). The model repre¬ 
sents the problem to be solved—it has 
no UI and no concept of how users might 
interact with it. It is accessed through a 
set of APIs that could be anything from 
mainframe programs hidden behind mes¬ 
saging middleware to web services. The 
UI, on the other hand, lets users exploit 
the model to perform necessary tasks, The 
UI depends upon the model and is a client 
to the model’s services. 

If you apply this approach to your de¬ 
velopment efforts, you find yourself with 
two projects that, while interdependent, 
have different requirements and priori¬ 
ties— one project is concerned with pro¬ 
ducing an accurate model of the problem 
and providing services for the UI t while 
the other is focused on producing a UI 
appropriate for your users. 

In tliis article, I present a means of de¬ 
signing the UI using a framework that in¬ 
cludes your design as an integral part of die 
deployment. This forces the implementa¬ 
tion to behave as intended. In designing 
the UI, 1 am concerned only with behav¬ 
ior Tie UTs appearance and the teclinol- 
ogy that deploys it are less important dian 
stating hew it should behave and ensuring 
it behaves as you intend. 

Stotecharts 

To define die behavior, I treat the UI as a 
finite state machine and draw an appro¬ 
priate UML statechart to represent it. The 
interface is a single object tliat responds 
to events from users by sending messages 
to the model and displaying some or all 


Brian is a programmer living in Ireland. 
He can be contacted at bobyme@iol.ie. 


of the results of these messages to users. 
As users perform tasks, various events 
come in and out of scope. 

Figure 1 is a statechart for a simple 
e-mail client. Users can tog on, read mes¬ 
sages, compose/send new messages, and 
reply to existing messages. The chart de¬ 
scribes the behavior of die UI while say¬ 
ing nothing at all about how it is rendered. 
It is a simple, complete, and well-defined 
behavioral description. 

Having a design is all well and good, 
bin theres still the issue of creating a good 
implementation. This is where the JState- 
Machine framework comes in. 

JStateMachine is a freely available soft¬ 
ware project I built to control a UI at run 
time by keeping it within the bounds of 
a statechart. This state machine lets you 
produce your own MVC-like View and 
Controller classes, and link diem through 
a representation of statecharts. JStateMa- 
chine handles transactional conversations, 
default states, and application exceptions. 
The initial implementation of the project 
is in Java and can control UIs delivered 
using the Sw ing or Servlet APIs. It is based 


on a design completed by David Ander- 
son, Marcus O'Connell, and myself in 1999 
(http://www. uidesign, net/1999/papers/ 
webmvc_partl.html). The complete source 
code and related files for JStateMachine 
are available electronically from DDJ (see 
“Resource Center," page 5), and at http:// 
sourceforge. net/pro j ects/j sta temachine/ 
and http://www. j statemachine. org/. 

The key to JStateMadiine’s control is a 
representation of die statechart that it keeps 
in memory while the application is running. 
Figure 2 Is a class diagram with the rele¬ 
vant interfaces. The [Application interface 
provides references to the application’s root 
and start states. IState objects are composed 
into the tree of states on your chart. Each 
[State can have IEurnts— the events that 
users cun fire when the UI is in that state. 
Events are not explicitly mentioned on a 
statechart diagram. In my representation, 
they are defined as being die composition 
of all transitions with the same event name 
and the same source state. Therefore, each 
lEimit must have at least one IStateTransi- 
tion. State transitions reference their result 
states, each transition leading to exaedy one 
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Figure 1: Statechart for a simple e-mail client . 
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Announcing 


DevTrack 5.0 


The New Standard for Defect and Project Tracking Software 


In Your Quest To Find The Best Defect Tracking Software, 
You'll Find DevTrack 5.0 Is The Only Clear, Rational Choice. 



Primary 

Issue 

QA Testing 
Sub-issues 


DevTrack 5.0 is the only 
product on the market that 
comprehensively manages 
and automates your 
development management, 
defect tracking, and test 
plan automation processes 
within one seamlessly 
integrated application. 


DevTrack 5.0 is designed to meet your specific business needs. 


DevTrack 5.0 Enterprise Edition 



► Advanced workflow & issue/sub-issue integration for multitasking 

► Test plan automation and management 

► Web interface for beta customers 


DevTrack 5.0 Standard Edition 



► Comprehensive, single-page issue submission 

► Integrated, user-defined custom reports 

► Public and private issue templates for default values 

► Quick selection of saved search queries 


DevTrack 5.0 Small Business Edition 



► Same feature-rich product as DevTrack 5.0 Standard Edition 
priced specifically for small businesses 


See for yourself! 

View a brief, pre-recorded 
demonstration on DevTrack 5.0's 
new features. 


www.devtrack.com 



TechExeel. 

Toll-free (800) 439-7782 
International (925) 871-3900 

































































Figure 2: Class diagram with the relevant interfaces. 
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Hu! I didit 7 write this.,, lump of spaghetti the boss just 
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(continued from page 34) 
state. To complete the basic picture, tran¬ 
sitions can lead to history (H) or deep his¬ 
tory (//*) pseudostates, and states am con¬ 
tain default events. I have not addressed 
the issue of concurrency, having made the 
assumption that the til is in exactly one 
state at any moment. Adding concurrency 
to the JStateMachine framework would add 
complexity without adding much value. 

These interfaces are intended to repre¬ 
sent any chart. For them to control your 
UI, you mast provide code tiiat implements 
your required behavior and renders the UI 
as you want it You provide this code as 
delegates to be loaded by the (State and 
JEient objects. 

The LIT is rendered by JVieu) objects and 
loaded by the states. Whenever the UI 
rests in a state, the [View delegate for dial 
state is called upon to update the display. 
Each view should be the simplest possi¬ 
ble class that will update die display. The 
views have no behavioral or decision¬ 
making responsibilities. 

Behavior is provided by /Controller ob¬ 
jects. Whenever an event arrives from the 
UI, die /Controller delegate for that event 
is called upon first to determine which 
state transition to follow, and then to per¬ 
form any side effects (updating the mod¬ 
el) appropriate for that transition. 

UI Classes and Instances 

While the LIT is a single object, JStateMa¬ 
chine is capable of handling many instances 
of the UI object at once. Each UI instance 
is differentiated within the framework by 
having a unique KJserSession object. The 
user session is responsible for keeping a his¬ 
tory of die user’s actions so diat die history 
and deep history pseudostates can be prop¬ 
erly handled. It also keeps details such as 
die user’s Locale and authorizations to per¬ 
mit framework localization and access con¬ 
trol functions, JStateMachine can also han¬ 
dle many different charts at once, in effect 
providing support tor different classes of UI, 

Event Processing 

When an event arrives horn the UI, JState- 
Machine processes it via a series of steps: 

1, Locate the source state and event on 
the chart, 

2, Ensure users have permission to fire 
that event, throwing an exception if not. 

3, Load the [Controller delegate for the 
event and ask it for the correct result 
transition. 

4, Ask die controller to perform any re¬ 
quired side effects, 

3, Follow that transition, including com¬ 
puting die history or deep history if re¬ 
quired, 

6. Ensure users have permission to enter 
the result state. 
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rv != WDIOF OVERHEAT; 
if (temp .panic ) 

panic ("pcwd i Temperature overheat trip 1 \n"); 


(You re hot) 






if (1 found} { 
prints (*pewd: No card detected, or 
port not a vai1able.\n n }; 
return (-BEO) : (, know) 
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indexed, 
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♦highlights hits in HTML 
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embedded links , formatting 
and 


♦converts other file types—word 
processor database, spreadsheet, 
email, ZIP, XML, Unicode, etc.—to 
HTML for display with highlighted hits 

♦developer products have easy wizard- 
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(continued from page 3& 

7. If there is a default event, follow it. Keep 
processing default events until you end 
in a state with none, always ensuring 
permissions are not broken. 

8. Load the TView delegate for the result 
state and ask it to update the display. 

Writing the Ul 

To deploy a JStateMachine-based III, you 
must define the behavior of the UI as a 
statechart. Start by building a list of the tasks 
that users must be able to perform, noting 
these as events* Group the events in terms 
of when they are available to users; in Fig¬ 
ure 1, users can only send a message if they 
are currently composing one. This gives 
you an idea of the states you need. Exam¬ 
ine the states in terms of the data they will 
display or gather; these are your views. You 
may find that the statechart can be refac¬ 
tored to reduce the number of views or 
controllers you require. Keep die statechart 
as a working document; don't be afraid to 
change it as the application develops. 

From the chart, you can read the num¬ 
ber of required views and controllers. Each 
state the UI can rest in requires a view. 
Some states may be able to share die same 
view if they display and gather similar sets 
of information. Each event with more than 
one transition or with side effects requires 
a controller. Trivial events, with exactly 
one result and no side effects, can be han¬ 
dled by the same controller class. These 
numbers (read direcdy from your designs) 
help estimate the amount of work required 
to complete the implementation. 

Next, convert the chan into the XML 
format used by the JStateMachine. Once 
you have this XML file written, you can 
begin deploying your UI. Remember now 
tluii your chart includes a tree of states. 
You am deploy and test small parts of the 
UI by creating XML files that contain only 
one branch of the tree, JStateMachine con¬ 
tains a number of added extras dial are 
intended to make deploying your UI eas¬ 
ier or to better define its behavior. 

AutoViews 

One of these extras is AutoVtew. Recall that 
JStateMachine retains a copy of the state- 
chart in memory. This includes all the pos¬ 
sible events and transitions from each state. 
All of this information is available to the 
Anew class that updates the display. I have 
written two classes (one each for die Swing 
and Servlet APIs) that use this information 
to build a view on the fly. The AutoView 
class interrogates the current state for the 
list of all possible events, then displays a 
form on screen for each event. For refer¬ 
ence, it displays the possible transitions 
from each event beneath die form. It also 
displays information that has been passed 
to it by the controllers or user session. 


To use AutoView, you need to provide 
a list of all the parameters required by 
each event. You can provide these as 
properties of the event within the XML 
file. AutoView displays an input box on 
screen for each parameter and includes 
the contents in the event it fires. 

AutoView is a way to produce a proto¬ 
type UI direcdy from the design. You can 
demonstrate the flow of the UI and tEst con¬ 
trollers without writing any view code. You 
can gradually replace AutoVtew in your test 
deployment with die finished view classes, 
maintaining a complete working prototype 
LJI from very early in development. 

Exception Handling 

One aspect of UI behavior neglected far 
too often is exception handling. JState¬ 
Machine brings exception handling into 
the design by letting you specify states 
within your chart as exception states. When 
an exception is thrown, either by the 
framework or by your controller or view 
classes, the framework catches the excep¬ 
tion and finds a state within die chart that 
can handle it. This means that, even when 
an exception is thrown, your LH behaves 
in a predictable and controllable manner. 

Different exception stales can be defined 
to handle different exceptions, and each 
stale am inherit the exception states of its 
parent or define exception states of its own. 

Access Control 

JStateMachine includes access control fea¬ 
tures that let you restrict access to both 
states and events. Each user session can 
contain a set of authorization tokens 
(strings that indicate the user has certain 
authorizations). Each state and event can 
contain sets of sufficient, required, and for¬ 
bidden tokens. Users can enter a state or 
fire an event if, and only ifi the users .ses¬ 
sion contains any sufficient or all required 
tokens and no forbidden tokens. The to¬ 
kens for each state and event are defined 
in die statechart XML file, making access 
control an integral part of the LTI design. 

Conclusion 

User interfaces can benefit greatly from 
the behavioral definition given by finite 
state machine concepts and statechart di¬ 
agram notation. This behavioral definition 
is largely independent of the appearance 
or deployment technology used. 

The JStateMachine framework lets you 
make best use of such a definition by re¬ 
ferring to the statechart while the UI is run¬ 
ning and ensuring the chart is followed at 
all times. With die definition available at run 
time, it is easy to include extras such as ac¬ 
cess control, exception handling, and rapid 
prototyping. 
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database 


Object-oriented 

development 



If your back-end database isn't a good match for 
your front-end development, you need a new database. 
Cache, the post-relational database from InterSystems, 
is a powerful fusion of today’s mainstream technologies: 
objects and SQL 

Unlike Oracle and other relational databases. 

Cache takes advantage of its efficient multi dimensional 
data engine to implement an advanced object model. 

It doesn’t try to hide a cumbersome relational engine 
beneath object-like wrappers. 


Every Cache object is compatible with Java, C++, 
ActiveX, and other rapid development technologies. And 
thanks to Cache's “Unified Data Architecture,” every object 
class is instantly accessible as tables via ODBC and JDBC. 

With no mapping or middleware. That means no wasted 
development time. And no extra processing at run time. 

So not only will your applications be quick to build or 
adapt, they will run faster too. 

Cache is available for Windows, OpenVMS, Linux and 
major Unix systems. 


Don’t Let Your Database 
Slow You Down. 

InterSystems f 

E CACHE 

Make Applications Faster 

Download Cache for free or request it on CD at www.lnterSystems.com/match1 


C ZOOZ tnunSytieiit Qsr pontem. fit lights reserved. LranS^uenis Cache fc t regsltred trademark of InrerSyslams Carporatiwi. 








The CMake Build Manager 


Cross platform and 
open source 

William Hoffman 
and Ken Martin 

M any software projects ship with both 
a UNIX makefile (or Makefile, in) 
and a Microsoft Visual Studio 
workspace, requiring you to con¬ 
stantly keep !x>ih build systems up to date 
and consistent with each other. Targeting 
additional build systems (Borland or Code- 
Warrior, for instance) requires even more 
custom copies of these files, creating an 
even bigger problem This problem is com¬ 
pounded if you try to support optional com¬ 
ponents, such as including JPEG support if 
iibjpeg is available on the system, CMake, 
the build manager we present here, con¬ 
solidates these different flies into one sim¬ 
ple and easy to understand file format, 
CMake (available at http://www.cmake 
.org/) Is an open-source, cross-platform 
C/C++ build manager that lets you speci¬ 
fy build parameters in a text file. This text 
file is then used by CMake to generate files 
for native build tools such as Microsoft Vi¬ 
sual Studio project files, UNIX-style make¬ 
files, and Borland makefiles. In addition 
to specifying which files should be com¬ 
piled into shared libraries, static libraries, 
or executables, CMake supports platform 
inspection and user-customized builds. 
Even software that isn’t cross platform 
can make use of CMake because it pro¬ 
vides the ability to: 

• Automatically search for programs, in¬ 
clude paths, and libraries that may be 
required by the software being built* 
This includes the ability to consider en¬ 
vironment variables and registry settings 
when searching. 

* Build in a directory tree outside of the 
source tree. This is a useful feature that 
is common on UNIX platforms; CMake 
provides this feature on Windows as well. 
* Create complex custom commands for 
automatically generated files such as QT’s 


Bill and Ken ivork at Kitware and can he 
contacted at kitware@kitware.com . 
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moc (http://www,trolltedi,com/), ITfCs 
CABLE (htrx/jxibHc.K 
and VTK's (http://www.kitw r are.coiiV) 
wrapper generators. These commands 
are used to generate new source files dur¬ 
ing the build process. 

* Select optional components at configu¬ 
ration time* For example, in VTK sev¬ 
eral of the libraries are optional, and 
CMake provides an easy way for users 
to select which libraries are built. 

* Automatically generate workspaces and 
projects from text files, which can be 
handy for systems that have many pro¬ 
grams or test cases, each of which re¬ 
quires its own project file, typically a te¬ 
dious manual process to create* 

» Easily switch between static versus 
shared or DLL builds* CMake knows 
how to create shared libraries and Win¬ 
dows DLLs on all the platforms sup¬ 
ported by CMake. Complicated linker 
flags are built-in and enable advanced 
features like built-in run-time paths for 
shared libraries on many UNIX systems, 
■ Automatic generation of file dependen¬ 
cies and support for parallel builds on 
all UNIX systems. 

When developing cross-platform soft¬ 
ware, CMake also provides: 

* The ability to determine byte order and 
other hardware-specific characteristics* 

* A single set of build files that work on 
all platforms. This avoids the problem 
of developers having to maintain the 
same information in several different for¬ 
mats inside a project. 

* The ability to configure ,h files with 
system-dependent information, such as 
the location of data files and other infor¬ 
mation. CMake can create header files 
that contain paths to data files and other 
information in the form of ^define macros. 
System-specific flags can also lx placed 
in configured 1 leader files. This has ad¬ 
vantages over command-line -D options 
to die compiler because it lets other build 
systems use tire CMake-built library with¬ 
out having to specify the same command¬ 
line options used during die build. 

Before developing CMake, we made do 
with a number of existing tools. For in¬ 
stance, autoconf combined with automake 
provide much of the same functionality as 
CMake, but using these tools on Windows 

Dr Dobb’s Journal, January 2003 


requires the installation of many addition¬ 
al tods not found natively on a Windows 
box In addition to requiring a hast of tools, 
autoconf can be difficult to use or extend 
and impossible for some tasks that are easy 
in CMake. Even if you do get autoconf and 
its required environment miming on your 
Windows box, it generates makefiles that 
force users to the command line, CMake, 
on the other hand, generates Visual Stu¬ 
dio project files drat can be used directly 
from the IDE that Windows developers are 
accustomed to. CMake also provides for 
automated dependency generation that is 
not done directly by autoconf. 

Other tools such as ANT, qmake, and 
JAM have taken different approaches to solv¬ 
ing these problems and have helped us to 
shape CMake* Of die three, qmake is die 
most similar to CMake although it lacks 
much of the system interrogation diat CMake 
provides. Qmake’s input format is more 
closely related to a traditional makefile. ANT 
and JAM are also cross platform although 
they do not support generating native pro¬ 
ject files. They do break away from the tra¬ 
ditional makefile-oriented input with ANT 
using XML and JAM using its own language. 

Other projects use existing .scripting lan¬ 
guages such as Perl or Python to config¬ 
ure build processes. Although similar func¬ 
tionality can be achieved with systems like 
that, overuse of tools can make the build 
process more of an Easter egg hunt than 
a simple-to-use build system. Before in¬ 
stalling your software package, users are 
forced to find and install Version 4.3*2 of 
this, and 3 2,4 of that, then start the build 
process. To avoid this problem, CMake 
needs only the tools required by the soft¬ 
ware that it is building. At minimum, us¬ 
ing CMake requires a C compiler and the 
compiler’s native build tools, and a CMake 
executable. CMake was written in C++ and 
requires only a C++ compiler to build. 

Using CMake 

CMake’s input consists of text files called 
“CMakeListsuxt” in each source directory* 
This input file specifies the things that 
need to be built in the current directory, 
CMakeUsts.txt consists of one or more 
commands, each of the form COM - 
MANDllargs. . J, where COMMAND Is the 
name of the command, and args consists 
of a whitespace-separated lisl of arguments 
to die command. (Arguments with embed¬ 
ded whitespace can be quoted.) Typically, 

http://www.ddj.com 
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HClass Testing III 
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Parasoft Jtest reads and analyzes code, creates harnesses, stubs and test 
inputs to test the code without user intervention, in short, Jtest is the most 
comprehensive, automated and easy-to-use testing tool in the industry. 

Jtest enables you to perform regression testing and static analysis. 

Jtest also supports existing JUnit test cases and automates the 
creation of new JUnit-compatible test cases. 


PARASOFT 
AUTOMATED ERROR 
PREVENTION 


Parasoft Jtest is part of Parasoft s Automated Error Prevention Solution for Java 
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0 ►£§ |B] Static Analysts Violations: done 

ffl^[1j Provide Javadoc commenlsfarpublic" classes. (JAVADOC.PJDCOI) 

0 ►EiF'flJ Percentage of Javadoc comments (%). (METRICS.PJDC-2) 

0 [1 ] Provide a “private -1 default constructor for utility classes. (CQDSTA.UCDC-2) 

^ [Example.java, line 4] Utility class does not have a "private - ’ default constructor: 'Example', 
ffl %[1j Use the ©return^avadoc tag in "public" method Javadoc comments (JAVADOC. MRDC-1) 

B [1] Provide ©pre 1 contract for all "public" methods. (DeC.PUBMPRE^2) 

0 [13 Use the ©param 1 Javadoc tag for each parameter of 1 public" methods. (JAVADOC.PARAtol-1) 

® ^(11 Provide Javadoc comments for'public" methods. (JAVADOC.PJDCM-1) 

:+j »|f [i] Provide a file header comment for each source file. (FORMAT MCH- 2) 
lH M3 Design by Contract Violations: done 
3 [0] @pre violations 
i l~“J MI ©postviolations 

r- add: [$result = a +■ b] 

| at examples.eval.Example addSdbcSpost [Example.java, line 5J 
| at examples.eva I, Example, add (7 t 7) [ExampleJava, line 8] 

B Test Case Input 

| int RETVAL= Examp le.add (7, 7); 

[01 ©invariant violations 
MT [0] ©assert violations 
gfroi ©concurrency violations 
3"# [1] Uncaught Runtime Exceptions: done 

| E allocate java lang.NegativeArraySizeException. -1 

I at examples .evai Example allocate (-1) [Example Java, line 10] 

E=3 W Test Case Input 

-1 Intfl RE7VAL= Example.allocate (-1); 

M [0] Specification and Regression Errors: done 






























































Figure 1: CMake Windows GUI . 
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K 


for C/C++ 


K Unt 8.0 Bu « “ onth 

/ #1732 


include <ioatrewn*h> 

struct WhiteHouee 
( 

int *pi 

WhiteHouse{int u) ( p - new intj *p = 
-Whit&Houcen { delete p; ) 

}; 

White House ww( 1912); 

void £{) { WhiteHouoe fdr(1932U fdr = mtj 
int mnin(1 
( 

f ()t 

WhitaHouse gwbt2G00h 
cout «, *vw,p; 
return 0; 

> 


n; } 


., -T- --- - -“- - -“---“- 

This program has a serious flaw. With one compiler it printed rr 2000"; with another 
it produced an “illegal operation". Can you spot the hug? Call if you need a hint or 
visit our web site at www. gimps 1 * com 


PC-lint for C/C++ will cuich this and many 
other bugs. Ii will analyze a mixed suite of C 
and C++ modules to uncover hugs, glitches, 
quirks and inconsistencies. 

Not your Grandpa's lint; PC-lini has 
introduced several spectacular and revolutionary' 
innovations in the iirt of static program analysis. 
Taking clues from initializers, assignments, and 
conditionals, variable and member values lire 
tracked, enabling reports mi potential uses of 
null pointers and out-of-bounds subscripts. 

New with Version Ji: Tnteifunetjon value 
tracking - Actual argument values are used to 
initialize parameters; return values are computed; 
a multi-pass operation (you control the number 
of posses) allows you la plumb the depths of 
function behavior to arbitrary levels. 


Plus Our Traditional C/C++ Warnings: 
Uninitialized variables, inherited rxm-vinual 
destructors* strong type mismatches, 
ilk formed macros, inadvertent name-hiding, 
suspicious expressions, etc.* etc* 

Full Language Support for ANSI/ISO 
C and C++ 

PCAint for C/C++ $239 

Numerous compilers/ libraries supported. 
Runs on Windows. MS-DOS, and OS/2. 

FlexeLint for C/C++ 

The some great product for other operating 
systems. Runs on all UNIX systems, VMS. 
mainframes, etc. Distributed in shrouded 
C source form. Call for pricing. 

30 Day Money Back Guarantee 




Serving the C/C++ Community for IS Years. 

3207 Hogarth Lane, Collegeville, PA 19426 

CALL TODAY (610)584-4261 Or FAX (610)584-4266 

www.giropel.com 

PA ittH talcs lux. PC-i ill I ctrixl Rcxeliitl ait! lilufctTfeJfk?, of C&lipel SoftwaiC 


(continued from page 40) 
there will be a CMakeListstxt file lor each 
directory of the project. Consider build¬ 
ing “hello world”; You would have a 
source tree with the files Hello.c and 
CMakeLists,txt. The CMakeLists.txt file 
would contain two lines: 

PROJECT(Hdlo) 

AI3D_EXECUTABLE(Helb Hello, c) 

Tlie PROJECT command indicates what 
the name of the resulting workspace 
should be, and ADD_EXECUTABLE adds 
an executable target to the build process. 
That's all there is to it for this simple ex¬ 
ample. If your project requires a few files, 
it is still easy— just modify the ADD_EX- 
ECUTABLE line to: 

ADD_EXECUTABLE(Hello Hello.c File2.c 
File3.c File4.c) 

ADD^EXECUTABLE is just one CMake 
command. 

Now consider the more complicated 
Listing One, in which the SET command 
is used to group together source files into 
a list. The IF command is used to add ei¬ 
ther WmSuppoit.c or LlnixSuppoit.c to this 
variable. Finally, the ADD_EXECUTABLE 
command is used to build the executable 
with the files listed in the variable HEL¬ 
LO J^RCS, The FIND_LIBRARY command 
looks for die Tel library under a few dif¬ 
ferent names and in a few different paths, 
and if it is found, adds it to the link line 
for the Hello executable target, (The # 
character denotes a comment line.) 

CMake defines some variables for use 
within CMakeList files. For example, WIN32 
is always defined on Windows systems and 
UNIX is always defined for UNIX systems. 

For many projects, converting them into 
CMake is straightforward as well. For ex¬ 
ample, in VTK, the PNG library (http;// 
www.libpng.org/pub/png/) has been in¬ 
corporated into the build process via 
CMake, Listing Two is the CMakeLisuxt 
file that does this. 

Running CMake 

Once you have created CMakeOst.txt files, 
you are ready to invoke CMake. CMake 
can run from either the command line or 
a GUI, On Windows, the GUI looks like 
Figure 1. On UNIX systems, there is a curs¬ 
es text-based interface that looks like Fig¬ 
ure 2, The curses interface is run from the 
command line with the source directory 
as the single command-line argument- if 
the option is omitted, the current direc¬ 
tory is used as the source directory and 
an in-source build is performed. 

The Windows GUI lets you specify the 
source and build directories for the project 
with a directory browser or entry box. It also 
saves the last 10 build and source directo¬ 
ries, so it is easy to work on several projects 
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Why reinvent the wheel? 

Embed WorkPoint. 



A Division of Transaction System Architects 
Offices Worldwide - 600,755,1596 


If you are currently weighing the benefits of embedding vs, building, 
Invest a single hour In a WorkPoint webcast, WorkPoint 3.2 represents 
over ten years of development three product releases and has a proven 
history in Fortune 500 companies. 

WorkPoint is a business process management solution that provides 
users the greatest amount of architectural flexibility. WorkPoint offers 
unlimited implementation options as a stand-alone workflow engine 
or as an embeddable workflow component. The engines are available as 
either Microsoft components or J2EE components with the ability for 
both to be deployed in the same environment sharing the same database. 

The Java version of WorkPoint is entirely Java J2EE code, optimized 
and continually tested with leading EJB container environments. 

Unlike other qulck-to-market workflow components wrapped for Java, 
WorkPoint is pure Java and offers the ultimate in transportability and 
performance. The engine is both appserver and database independent 
and offers the strongest unified data and object schema in the industry 
for both semi-automated (human) and automated tasks. 

Why reinvent the wheel? Call us at 4023333322 or visit 
wwwJnsession.com/embed to request your webcast. 




(continued from page 42) 
at the same time. The source directory is the 
location of the CMakeLisLs.txt files and the 
project source code. The build director/ is 
the location where the binary files will be 
kept. It does not have to be the same as the 
source, but could be. The GUI also allows 
the user to choose Visual Studio 6, Visual 
Studio 7 (.NET), Visual Studio NMake, or 
Borland makefiles for output The curses in¬ 
terface produces UNIX makefiles. 

Once the source, build, and target out¬ 
put selections have been made, press the 
Configure button and CMake will read the 
CMakeLists.txt files in the source directo¬ 


ry, collect the user-configurable variables, 
and display them in die Cache Values sec¬ 
tion of the interface. If the configure pro¬ 
cess changes a variable Cor displays a new 
one), it is displayed at the top of the list 
and colored red, or with an * by it in the 
curses version. Since changing a variable 
may cause new ones to appear, you 
should press Configure again until the val¬ 
ues are no longer red. 

This multiple pass configuration helps 
to control die number of options you see. 
For example, the Visualization Toolkit 
CVTK) is a C++ Library that can optional¬ 
ly be wrapped into Tel. Wrapping VTK 


into Tel requires a number of Tel libraries, 
header file paths, and other tools to be 
specified. CMake does not display any of 
those values until you have selected the 
VTK_WRAP_TCL option. Once that has 
been selected, the additional Td options 
show up in CMake. This effectively hides 
that complexity from developers who are 
not using Tel. Once users are satisfied with 
all the selections, they press either the OK 
button or g (for “generate 31 ). This causes 
CMake to write out the project or make¬ 
files into the build directory. 

CMake can also run from the command 
line. This is useful for automated nightly 
builds and regression testing. Running 
CMake from the command line is similar to 
running configure scripts generated from 
autoconf, The major difference is that 
CMake does not take many options on the 
command tine; rather, those options can be 
specified to CMake by editing the CMake- 
Cache txt file. So, to mn “cmake" from the 
command line, you can either run it in the 
source directory with no options for an in¬ 
source build, or you can run it in a build 
directory specifying the source directory on 
the command line. For example, to build 
“project hello” out of source, you use: 

mkdir hello-build 

cd hello-build 

cmake ../hello 


Pago 1 of 1 


8UIL0_D0XVGEN 

BUILDJTESTING 

C MAKE_C ONFICURE _IN$ TA LL_ P RE FIX 
CHAlt£_CXX_FLAG$ 

CHAK£_C_FLAGS 
CHAKE^INSTALL_PREFIX 
CURSES EXTRA LIBRARV 
CURS ES _INCLUOE _ PATH 
CURSES JLIBRARV 
DART ROOT 

EXECUTABLE_OUTPUT_PRTrt 

FORM_LIBRARV 

LIBRARY_OUTPUT_PATH 
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ON 

/uer/local 


/usr/local 
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/u^r/iib/l ibforti. a 


BUILD DOXYGEN: Build source documentation using dox 


Press [enter] to edit option CHafce Uer©ion 1.3 - development 

Press ft] to configure Press fg] to generate and exit 

Press [h] for help Press £q] to quit without generating 

Press rtl to tOQQle advanced mode (Currently Off] _ 


Figure 2: CMake UNIX text-based interface. 


SIZE IS IMPORTANT. 

Embedding a database rn an application presents 
a number of design considerations fo the devel¬ 
oper: the size of the database; database perfor¬ 
mance; reliability and maintenance costs; and 
finally the database's feature set. Birdstep has 
simplified the approach of managing complex 
data for developers of C, C++, Java and XML 
applications and provides the optimal balance of 
size, speed, functionality, and reliability. Discover 
why customers like Bloomberg, HP, Johnson and 
Johnson, 3Com, and Cog nos have chosen to use 
Bird step's database engines For their transaction 
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cfliGoinmand 

- abstract bass class 

- child classes nosponslble 
for implementing ail 
commands in CMake 

1 

cmFundLibraryCommand 

cmSatCommand 

cmAddLibraiyCommond 



Figure 3- CMake architecture. 


cmake 

- controls the cmake process 

- can be sailed and used in 
various GUIs 


cm Makefile 

- stores all of ifie Information parsed 
from a CMaksLists.lxt file 

- list of targets 

- optional flags 

- tist of libraries 

- list of Include paths 

- parses CMakeLlsts.txt flies 


(continued from page 44) 

The CMake Cache 

CMakeCache.txt stores all the options for 
a particular project. The first time cmake 
is run, it creates this file. For each project, 
there is only one cache file located at the 
root of the build directory. The values in 
the cache are created from the execution 
of the commands found in the input files. 
For example, the FINDJJBRARY command 
creates a variable called TCL_LEBRARY. A 
typical entiy in the cache file looks like this: 

//What is the path where the file tkWinlnth 
can be found 
TK_IKTERNAL_PATH: PATH=D :/VTK/ 
Rendering/tklntemals 

The entry specifies the variable on tlie 
left, abng with a GUI hint type, and a val¬ 
ue to the right. 

Testing with CMake 

CMake also includes integrated support 
for regression testing. The AI>D_TEST 
command is used to define a test to run. 
A test is specified by a name, an exe¬ 
cutable to run, and a list of arguments to 
pass to the executable. To nin the tests 
for a project, the utility program "ctest" is 
included with CMakc. This program w ill 
run all of tile tests in the current directo¬ 
ry and any subdirectories* When CMakc 
produces makefiles, a test target is gen¬ 
erated so users can simply type "make 
test” to have all the tests run, CMake also 
supports DART testing (http://publie 
.Jdtware.com/Dan). Dart allows for HTML 
to be generated, summarizing the build 
and test results each night. 

Targets Produced 

In addition to the targets to build the ob¬ 
ject files, libraries, and executables of a 
project, CMake adds some additional use¬ 
ful targets, in Microsoft project files, 
CMakc generates a utility project called 
”ALL_BUILIX that depends on all of the 
libraries and executables in a project and 
can be selected as the active project to 
build everything in the system. This is re¬ 
quired because CMake allows for extra 
utility projects to be put in the system that 
you may not want to run each time with 


the Batch build facility of Visual Studio. 
In addition, the ALL_BU1LD target makes 
it easier to select between configurations 
in a large project, The Batch build facili¬ 
ty requires you to select the configuration 
for each library or executable by hand. 
Tliis can be done once for all targets us¬ 
ing CMake's ALL_BbJILD target. 

With makefiles, you can type "make 
test/ which causes all the tests specified 
with ADD_TEST in the current directory 
or lower to be run by ctest. Finally, the 
make install target performs a UNIX-style 
installation of the software based on the 
1NSTALL_TARGETS command. The targets 
allow most any project to support die tra¬ 
ditional UNIX process ofi 

make 
make Lest 
make install 

Dependencies are maintained auto¬ 
matically by cmake, but a dependency 
check am be forced with a make depend 
command. 

Inside CMake 

The CMake architecture is simple and easy 
to extend. It consists of a C++ class for 


each command using the Command pat¬ 
tern (see Design Patterns: Elements of 
Reusable Object-Oriented Software, by 
Erich Gamma et ah, Addison-Wesiey, 
1995), The cm Makefile class stores the 
parsed contents of die CMakelist.txt files 
and a generator class exists for each build 
system supported. The generator is re¬ 
sponsible for producing Lhe platform- 
specific build files such as UNIX make¬ 
files or MSVC projects. Currently, there 
are five generators in CMake—Untx- 
MakefileGenerator, MSProjectGenerator, 
MSDotNKTGenerator, NMakeMakefile- 
Generator, and BorlandMakefileGenera- 
tor; see Figure 3- 

The commands are self documenting, 
with virtual functions that return docu¬ 
mentation strings. A utility program uses 
all the existing commands to generate the 
HTML that is included in the documenta¬ 
tion for CMake* For a full reference of all 
the commands, see the CMake reference 
manual. Because each command is a class, 
it is easy to extend CMakc with addition¬ 
al commands in the future. 
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Listing One 

SET (HELLO ..5RCS Hfrllo.C Fil@2.e FHe3.0 
IF (WIN32) 

5ET(HELLG_SRCS 5[HELLO.5RCSJ WinSupport.c) 

ELSE (WIN32) 

SET (HELLO. SRCS $ [HELLO .SRCS} OnijtSupport, c) 

ENDtF (WIM32) 

ADU-EJtECUtAELE (Hello S [HELLO-SRCS}} 
ti look for the Tel library 

FIND.LLBRARY(TCL.LIBRARY NAMES tel tcI34 tclSJ tclB2 tolBB 
PATHS /uer/lib Anar/local/lib) 

IE {TCL.LIBRARY} 

TARGET.ADD_LIBRAKY (Hello $(TCL.LIBRARY}) 

END IE (TCLJjIERART 

Listing Two 

£ source files for png 
SET(PNG.SRCS 


pngfcer.c pngrio.c pnjjvrite.c 

png.c pnpKn.c pngrtran.c pngtrans.e pngvtran,e. 

pngerror.e pngpread.e pngrutil.c pngvcrd.c pngwutil.c 

nggccrd.c pngread.c pngeet.c pngvio.c 

IF(WIN32) 

IF(BUILD-SHAREELLIBS) 

Jm_vm XNTTI0N5 (-LPNC.BUtLD-IlLL -DZL1B_DLL 

-BUNG_NO_KODULEDEF) 

ELSE(BUILD.SHARED.LIES) 

ADD-DEFINITIONS(-DPNG_STATIC) 

ENDIF(BUILD. SHARED-LIBS) 

ENDIF(WIN32) 

ADELLIBRARY(png S£FNG-5RCS]) 

TARGET-LINK JUERARII5 (png tlib) 

INSTALL-TARGETS(/lib/vtk png) 
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NEW DB2. A SELF-STARTER 


What keeps databases in game shape? DB2 v8 ; the most advanced 
self-managing database across Linux? UNIX®and Windows?Turbocharged 
querying and tuning save time, resources and push productivity 
skyward. And, no matter what form your data is in. DB2 lets you access, 
analyze and manage it DB2. It's part of the software team that includes 
Lotus? Tivoli® and WebSphere® Learn more at ibm.com/db2/new 


(e) business is the game. Play to win? 


IBM, DB2 r Lotus, Tivoli, WebSphere, |he e-business logo and 9-business is the game. Play to win are registered trademarks or trademarks of international Business Machines 
Corporation in the Uni led States ancffor other countries. Linux is a registered trademark of Linus Torvalds. UNIX is a registered trademark of The Open Group in the United 
States andfor other countries, Windows is a registered trademark of Microsoft Corporation in the United States andjfor other countries. <g) 2002 IBM Corporation. All rights reserved. 













ALGORITHM ALLEY 


The “All-Pairs Closest 
Points” Problem 


A divide-and-conquer 
algorithm solves it 

William R. Mahoney 

E ach year, my wife and I dedicate one 
day near the end of the year to holi¬ 
day shopping. 1 take the day off, the 
kids go to their grandparents, and we 
hit the raid with plenty of cash. Last year, 
we dropped off the kids, hopped into the 
car, and I was asked the inevitable “Where 
to?" question. 1 immediately went with the 
safe answer: U I don't know, where do you 
want to go?" 

“Well, are there any toy stores dose to¬ 
gether so that we don't have to drive as 
much?” she asked. 

Which, of course, requires an efficient 
algorithm for finding the pair I AM) of map 
coordinates from a set of map coordinates 
S, such that the pair [A f B\ has the mini¬ 
mal Euclidean distance between all pairs 
in S, The Euclidean distance, remember, 
is discovered through the Pythagorean 
Theorem shown in Example 1. 

Each map coordinate can be thought of 
as the x,y- coordinates of the point on die 
map (in this case, the front door of the toy 
store). I use the upper-right quadrant for 
the coordinates so dial x increases left to 
right and y increases bottom to top. Al¬ 
though we have bills, I assume dial all toy 
stores are at die same altitude. The chal¬ 
lenge is to find the pair [A f B] such that this 
distance is minimal among all possible 
pairs. The cardinality of the set S is \S \, 
the number of elements in it. Obviously, 
there ate | S\ 2 pairs of points, and the naive 
among us would resort to an algorithm that 
is (X | S | 2 ) to locate the closest pair of toy 
stores—just check all possible points against 
all of die other ones, lliis method is demon¬ 
strated in the source code (available elec¬ 
tronically; see “Resource Center/' page 5) as 


William is the senior wee president of Tech¬ 
nical Support Inc . and a part-time com¬ 
puter science faculty member at the Uni¬ 
versity of Nebraska at Omaha. He can be 
contacted at bill@techsi.com. 
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a check of the alternate technique. But, of 
course, we need to be fuel efficient, so I re¬ 
ally want to use a better algorithm. 

Consequently, I describe here a divide- 
and-conquer algorithm for solving this “all- 
pairs closest points" problem. The algorithm 
works by recursively partitioning die set of 
points into two halves, then solving for the 
halves plus a “strip" in the middle. I show 
that die overall algorithm is 0( 15| log | S \), 
which is better than the naive approach. 

To hnd the closest pair, die coordinate set 
must first be sorted by die value of x for 
each coordinate. This takes 0( | S | log 151) 
to sort, so as far as the overall algorithm 
complexity is concerned, this doesn't cost 
anything. At various times, the coordinate 
set also needs to be sorted by y value. The 
same argument applies here— from the 
standpoint of die algorithm complexity, this 
is free. Because of these requirements, die 
algorithm simply sets aside two arrays— 
one containing indices into the coordinates 
so that scanning die array gives coordinates 
in a- order, and die other gives diem in y or¬ 
der. This is a preprocessing step. Sorting 
once is sufficient for die whole algoriUiJTL 

Once the sorted arrays are ready, the 
algorithm recursively subdivides the map 
into halves, finding the closest pair of 
points in each half. The smaller of these 
two is almost the correct answer. First, 
imagine a vertical line through the map 
called the “slicing line," This line can be 
positioned so diat it puts half of the points 
in S on the left of the line, and half of the 
points in S on the right of the line (Fig¬ 
ure 1). If the set of map coordinates hap¬ 
pened to be sorted by the x map coordi¬ 
nate, this takes essentially no time to 
position the line because I know that I 
have \S\ points. Thus, if the points are 
sorted, \S\/2 is die halfway point on the 
map as far as x- coordinates are concerned. 
Anything before this point in the sorted 
array is in the left, and anything after is in 
die right, (There is a subtlety here, but for 
now, this makes things simple.) 

Now imagine diat I make two recursive 
calls, which return the closest pair to the 
left of the slicing line and die closest pair 
to the right of the slicing line. While I've 
yet to describe the algorithm in detail, if 
you can assume it is possible to find the 
closest pair for the entire map—certain¬ 
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ly it is possible to find die closest pair for 
half of it. Make these left and right recur¬ 
sive calls based on the slicing line; then 
save their return values. Call these pairs 
P L and P R with distances A z and A R} re¬ 
spectively. One or the other is smaller; call 
this P lM at a distance A^ You'd think diat 
this shorter distance is die pair of points 
that is the closest in the set S, 

However, when it comes to shopping, 
things are never as easy as they sound. 
That’s the case here, for I could have a 
point just barely on the left of my slicing 
line tliat is dose to a point just slightly to 
the right of my slicing line. The distance 
between them could be less than A^. This 
pair is not in the left half, so it was not 
found in the recursive call for the left side 
of the map. Neither is it in the right half 
for the same reason. 

It is necessary to check for this condi¬ 
tion on the set of coordinates so that I don't 
inadvertently miss the actual closest pair. 
The area where this could be a problem 
lies within a vertical strip centered on the 
vertical slicing line, and extends A^ on the 
left and A^ on the right; see Figure 2. 

You can likely now see die problem: A 
point may be slighdy to the left of the slic¬ 
ing line, but within A^ of it, and another 
point could be slightly on the right of the 
slicing line yet within A^ of it. Also, it is 
possible to have a point that is on the slic¬ 
ing line but considered “in the other half' 
during recursion, resulting in the need to 
check +/-A lr . You need to check any and 
all points within this strip to make sure 
you have not missed the real closest pair 
of points. 

Unfortunately, in some strange arrange¬ 
ments of points, die number of coordinates 
to check within this strip could be very 
close to \S \. So deciding upon a method 
to efficiently check this strip is crucial to 
die efficiency of the algorithm—you don’t 
want to have to resort to checking all \S\ 2 
points once again. If you are clever, this 
can be done in time proportional to the 
number of points in the strip; that is, 
0( | M |) for M strip points. Remember that 
1 said that sorting by ^coordinate was a 
.setup step for the algorithm. Here's why. 

Suppose that only die toy stores widiin 
die vertical strip were sorted by their y- 
coordinates. This will let you order the 
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coordinates going up from die bottom, or 
south to north, on the map. You could then 
check the lowest point, call it P h against 
die next lowest, P 2 , the second to next low¬ 
est, die third to next lowest, P 4f and so 
on. At first blush, this appears to force you 
once again to | S \ 1 or at least | M | 2 , check¬ 
ing P\ against P 2 , Pi,,., |Af|, But I am 

checking them in order of their j-coordi¬ 
nates. Once the distance between and 
some other point, P n , above it differs by a 
distance greater than A L %, there is no fur¬ 
ther need to check any points above P n . 
All other points are even farther above P m 
and so no odier point in M could be less 
dian away from P t . 

This severely limits the number of actu¬ 
al tests that must lie made in the strip. Since 
nothing that is greater than A^ above a 
point needs to lie considered, you can think 
of a bounding box that is left of the 
slicing line, A ai right of the slicing line, and 
above the point you need to check. This 
is the close-up view shown in Figure 3> 

Figure 3 is one of a small set of worst- 
case scenarios where the point in ques¬ 
tion is on a comer of the area you are con¬ 
cerned with, (You can quickly convince 
yourself that die worst-case test points w ill 
always be at the comers,) Remember that 
any point with a y- coordinate above the 
top of this rectangular area terminates the 
search—if you are looking in increasing 
order of y, there can be no more points 
beyond this and you can stop testing oth¬ 
er points relative to the lest coordinate, 

Now r consider what points could lie 
within the rectangular areas in Figure 3. 
Suppose diat there was another point in¬ 
side of Area B, This could be close to the 
test point, and also on the right of the slic¬ 
ing line; therefore, the distance from this 
point to the test point might be less than 
A# But if that were the case, the rectan¬ 
gular area would be smaller, since you 
would have returned this (closer) pair on 
the recursive call handling the right of die 
slicing line. If the other point inside of 
Area B is farther away than Aft it is not 
better than A R . You can picture an arc in¬ 
side of Area B, beyond which the points 
are not closer and inside of which there 
could not he a point (Figure 4). 

For this reason, the only possible im¬ 
provement would be if the test point is 
closer to the slicing line and the other 
point is in Area A. Additional points could 
l>e kxated on the arc, but they would only 
tie for the closest distance and not im¬ 
prove upon it. 

Obviously , if the test point is in the low¬ 
er left corner of die region, the same ar¬ 
gument applies to Area A, just in reverse, 

A bit of work with scratch paper shows 
that the worst-case example in the rect¬ 
angle only requires one to test four points 
before giving up and moving to the next 


point in the region. Think about the test 
point lieing on die slicing line, for instance. 

If there are at most four points to test 
in Area A plus Area B, this is 0(1); that 
is, constant time to test for a given point 
in the slice area. Because there are 
|M|<=]5 T [ points in this region, the re¬ 
gion can be completely tested in <X\S\) 
time, and often considerably less than this 
bound. The worst case happens only 
when all points are on die slicing line™ 
certainly not realistic as far as die location 
of toy stores is concerned. 

By the way, this approach is because 
\M\ could be close to |5|. If this is not 
die case, and die points in 5 are distributed 
at random (as is the case in the sample 
code), then | M | is about V | S \ and you 
could argue that the brute-force CX j M \ 2 ) 
approach within the strip is not unrea¬ 
sonable in these cases. 

Now that all of this is noted, the ex¬ 
pense of actually sorting the coordinates 
within the strip needs to be eliminated. 
You definitely want to avoid the expense 
of sorting every time you check die strip, 
because this would cost CX | A/ j log | M \) 
every time the recursive calls return. That 
would tend to force the algorithm towards 
(X\S\ log 2 1 S |)— not as good. Instead, if 
you have a complete list of coordinates 
sorted by y (remember, 1 created this at 
the start), .scanning this array retrieves the 
values in y order at a cast of CX \ M |). 

It now remains to see that overall you 
can find the closest pair in CX \ S | log \S \) 
worst-case complexity. Table 1 lists the 
overall time requirements for the algo¬ 
rithm, As a result T(\S\)=2K I5|/2)+151- 
(X|,9|log|S|). 

The C++ source code (also available elec¬ 
tronically) lias a few constants that can be 
changed at the top of die program, 1 se¬ 
lected a set of 2500 random points in an 
area that was 5000 units on a side, llie func¬ 
tion fiU_coordinates() is charged widi ini¬ 
tializing the set of coordinates with random 
data. Duplicate points are allowed The seed 
for the random number can be passed on 
die command line; while debugging, I used 
a shell script to check 10,000 runs of the 
program at a time, and to stop with die ran¬ 
dom seed printed if die program failed. 

There are two functions in the program 
to calculate the closest pair—the first is 
CX | S\ z ), which checks the results of the 
more complex recursive version and is in 
the function closest_via_n_squared(_ X 

The actual algorithm starts in clos¬ 
est_via_nJog_n() f which does the pre¬ 
liminary work, assigning die coordinate in¬ 
dices to die arrays x_sort (coordinate indices 
sorted by x) and y_sort (coordinate indices 
sorted by vX It is important later for a co¬ 
ordinate to know where the correspond¬ 
ing x_sort entry is, so a final setup step is 
to set this pointer back to die address in 
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Initial sorting by x-coordinate 

O(tSlloglSI) 

Initial sorting by y-coordinate 

O(ISIIoglSI) 

Partitioning x sort into left and right halves 

O(tsi) 

Recursively calling the left and right halves 

2*T(ISI/2) 

Searching the strip 

O(IMI), which could be 0(!SI) 


Table 1: Time requirements for l he algorithm . 


(continued from page 49) 

the x_sort array where the entry resides. 

Tile array x_sort is never altered once it is 

sorted. 

Once the .sorts are ready, I call a function 
find_chsest( J, which is the actual recursive 
function to locate the closest pair. The ini¬ 
tial call passes the sort arrays and the num¬ 
ber of points in die region, denoted as N. 

The recursive call checks the size of die 
arrays (that is, the number of points in the 
area). In small cases of one, two, or three 
points, the calculations are done directly 
on the points, A case where one point is 
passed returns an infinite distance. As¬ 
suming that N> 3, you do the recursive 
calls. First decide on a split line, which 
can be easily determined by the middle 
point in the x_sort array. Once the split is 
located, the yjsort array is partitioned into 
halves, one for the left side and one for 
the right. This is trickier than it first ap¬ 
pears, and many references to this algo¬ 
rithm explain it incorrectiy. 

The difficulty is semantics. Strictly speak¬ 
ing, you are not locating an x value (hori¬ 
zontal coordinate value) and partitioning 
around it. Rather, it is necessary to put those 
y_sort values that correspond to x_sort(0] 
through x_sort[N/2] in the left, and the re¬ 
mainder in tire right. What's the difference? 
There could be coordinates with duplicate 
x distance values right at the split line. In 
other words, the true split must be by array 
index, not by Euclidean x distance. Splitting 
purely by x distance can result In the left 
recursive call receiving indices in x_$or£ that 
do not have a corresponding value in yjtort. 
The solution is that you compare by point¬ 
ers, thus the need to have a coordinate know 
the address of its x_sort counterpart , The 
variable mid_ptr is used for this. 

After the y_sort is split (at a cost of 
CX | $|)), recursive calls return values for 
pairs P t and P Ri and distances and A^. 
The actual function returns an item of type 
pair ; which contains the coordinates and 
their distance. 

The next step is to examine the points 
in the strip. Using the original y_sort, any 
coordinates in the strip are placed into a 
temporary array y_strip. This is then 
scanned with the two for loops. The break 
statement (labeled "important ') lets the 
loop with the index j terminate early. In 
fact, it always terminates with /<=4, just 
as it should. Without this statement, the 
two loops execute in quadratic time com¬ 
pared to the number of points in y_sort. 

Finally, compare the best in the strip to 
the distances and A^, and return die 
smallest pair of all of them. The recursion 
goes aU the way back to the calling func¬ 
tion, where you have the answer. 

Meanwhile, my wife and 1 had made a 
few successful stops right away. I was rar¬ 
ing to go, having recently consumed a 


grande cafe mocha with whipped cream. 
I was basking in die fact that I knew a good 
solution to die “all-pairs closest points” 
problem, when my wife continued: “What 
other toy store is the closest to this one?”. 
Of course, since we were sitting in the 
parking lot at a particular store right at that 
moment, we could decide on that ques¬ 
tion in 0(|£|) for that store. But I antici¬ 


pated she would l^e asking that again and 
again as die day wore on, so i started blink¬ 
ing about how to solve the “all nearest 
neighbors problem"—for all toy stores, 
what is the closest other toy store? This can 
be done in (X \ S | fog | S |) as well. But that's 
next year's shopping puzzle. 

DDJ 


As He Plunged 
Into the Fray, 
Cody Cursed the 
Horse He Rode In On... 
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EMBEDDED SYSTEMS 


Internet Connectivity 

In a Box 


Grafting connectivity to 
inexpensive processors 
easily and inexpensively 

Al Williams 

■I very computer, no matter how small, 
L is a candidate for connecting to the 
" Internet, But small embedded pro- 
■ cessors face two major hurdles to In¬ 
ternet connectivity. First, handling a 
TCP/IP stack requires resources that might 
be scarce on an embedded microcon¬ 
troller. Second, although the Internet 
seems to be everywhere, it isn't always 
on a plant floor, at a pump station in the 
middle of a pipeline, or other places em¬ 
bedded systems tend to reside. 

One way to handle these problems is 
to simply farm the TCP/IP stack out to an¬ 
other dedicated embedded system. Many 
vendors are making products to fill this 
niche. If you have a network connection, 
you can find a board that connects to Eth¬ 
ernet, If not, you may be interested in us¬ 
ing a phone modem to connect. Of 
course, transient connections with a tele¬ 
phone line bring a whole other set of 
problems, but nothing that is insoluble. 

Eve recently been working with an em¬ 
bedded modem horn Cermetek (http:// 
www.cermetek.com/) that lets small con¬ 
trollers send/receive e-mail. At first, it 
might seem that e-mail is not the ideal 
way to connect to the Internet, but for 
small, intermittently connected devices, it 
has its advantages, 

Roll Your Own? 

Of course, you could roll your own TCP/IP 
stack. However, consider all that a pioces- 


Al is a writer and consultant . He can he 
contacted at ahv@al- wiUiams.com. 
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sor has to do to process TCP, First, it needs 
to handle incoming traffic in a timely man¬ 
ner. You’ll likely need a buffer (and perhaps 
a fairly large one) to hold data while you 
are doing other processing. On top of that, 
a TCP stack has to be prepared to buffer 
packers that arrive out of order so that the 
stack can deliver the packets in order. 

True, many modern controllers have in¬ 
terrupts and enough memory to do this. 
However, the low-end processors (like the 
Microchip PIC, for example) are always 
starved for memory. On top of that, this 
demanding processing eats into your re¬ 
sources and the time you need for the ac¬ 
tual job at hand ( whatever that is)* Even 
if you restrict the TCP window to a sin¬ 
gle packet (so you don't have to handle 
many outstanding packets at once), TCP 
requires a lot of resources. 

LTD? isn't quite as stressful, but only a 
handful of Internet protocols use UDP. If 
you want to w rite a custom program to re¬ 
ceive data, UDP could be an answer. How¬ 
ever, if you want to send data via e-mail, 
FTP, or H1TP, you had better be able to 
handle TCP. 

(Modem 

Cermetek is known for its embedded 
modems and its iModem (http://www 
, imodem.net/). The iModem looks like a 
grossly oversized IC—it's about 2-inches 
long, I and 1/2- inches wide, and about a 
1/2-inch tall. Inside Ls a complete modem, 
either a 56K or 2400-baud modem, de¬ 
pending on the model You also get a com¬ 
plete data access arrangement (DAA) inside 
the package, so you can simply connect 
the device to the power and phone lines, 
and you are ready to go. 

In fact, die IModem works like a normal 
modem if you want to use it dial way. It 
accepts the de facto standard AT commands 
and operates like a garden variety modem. 
The difference is dial it also accepts spe¬ 
cial @T commands to send/receive e-mail. 
Of course, this assumes you have a dial¬ 
up ISP that lets you send mail (via SMTP) 
and receive mail (via POP3). 
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By itself, this would be useful. An em¬ 
bedded system could generate reports and 
send them via e-mail. You could poten¬ 
tially send commands to the device's e-mail 
address (assuming the device periodical¬ 
ly checks for mail). However, Cermetek 
offers an optional service that makes the 
modem even more useful For a nominal 
fee, you can subscribe to its Press4Service 
ISP (http://press4service.alanet.net/). This 
provides your e-mail connection, of 
course. However, it also provides special 
e-mail addresses your modem can use to 
transfer files to web servers (via FTP), store 
files on an ISP-provided web server, send 
faxes, or even send voice messages. Even 
though the device sends an e-mail, it can 
do other Internet tasks using the special 
e-mail addresses. 

Limitations 

The [Modem .sounds great in theory. How¬ 
ever, there are a few limitations that aren't 
apparent at first glance: 

* The response codes from the modem 
are text strings, which are difficult for 
some microcontrollers to handle. 

* Receiving mail Cal least through the 
Press4Service ISP) is spotty. The format 
for the mail header is not always the 
same, which makes it difficult to pro¬ 
cess, for example, the message's subject, 

* Each operation requires a separate tele¬ 
phone call. If you send two e-mails, 
read three e-mails, and delete the three 
e-mails, you'll need to make at least 
eight calls. 

* The modem doesn't always properly re¬ 
lease the POP3 session, so subsequent 
e-mail read or delete operations will fail 
unless you pause between operations 
(tills could require up to 15 minutes be¬ 
tween operations). 

In addition, there are a few 1 unusual re¬ 
quirements that aren't limitations, but do 
necessitate a bit of planning on your part. 
For one tiling, the modem requires you to 
use a specific baud rate to use the Internet 
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(continued from page 52) 
features, Tliis is unlike a conventional mo¬ 
dem, which determines your baud rate and 
adapts. An additional wrinkle is that you 
must pause a bit between characters when 
sending to the modem. The documenta¬ 
tion suggests 5Qps and even more time be¬ 
tween actual commands. 

If you are using a simple microcontroller, 
the worst part is definitely the response 


codes. The strings are difficult to differ¬ 
entiate since they seem to be meant for 
humans to lead, not machines. On the oth¬ 
er hand, they are all relatively short, so 
only the lowest powered processors are 
unable to use the modem. 

Sending E-Mail 

To send e-mail, you hardly need a micro¬ 
controller at all. The modem has a default 


e-mail message that reports the status of two 
input pins that are otherwise unused by the 
modem. Asserting a special SEND pin on 
the modem causes it to transmit this default 
message. Of course, you'd initially use a PC 
or other host to set the modem’s ISP infor¬ 
mation; but once set, it remembers. Il isn’t 
hard to imagine using the modem by itself 
to e-mail you when your vacation home’s 
basement is full of water, for example. 

Of course, a I tost microprocessor can also 
trigger the iModem to send tills canned mes¬ 
sage. However, it is more interesting to build 
a custom message that says anything you 
want. There are some limits. The custom 
message can't exceed 100 characters and 
the subject must be 15 characters or less. 

Connecting an iModem to a PC running 
a terminal program lets you set the iMo- 
denfs parameters. This is an easy job if 
you have the evaluation lx>ard, which con¬ 
sists of a power supply, some LEDs, phone 
jack, and RS-232-level converter with a 
DB9 attached. Nothing fancy, but handy 
nonetheless. Figure 1 is a typical session. 

iModem 

Depending on your particular situation, you 
can probably set most of these items once 
and forget them, so the embedded con¬ 
troller only has to send a few items. You 
can also query most of the values using a 


@TE lHmodem@aJ-wiUianLsxoin 

OK 

set modem 's address 

«TN1=5551213 

OK 

set ISP phone number 

@TLl=itisrae 

OK 

set iSP user name 

@TP1-dogstar 

OK 

set ISP password 

0TQP1=CI45 C3F0 

OX 

set POPS IP in hex 

8TOS1=CI45C8F0 

OK 

You’d probably never need to repeat the above! 

set SMTP fP in hex 

@TAl=aliiifiddj .com 

OK 

set recipient address 

@TSl=Fro» iModem 

OK 

set Subject 

®TMl=A message from iModem. 

Have a nice day! 

each tine ends with CR 

ok 

final line is a single period 

@TOH1 

CONNECT 

PASSWORD OK 

HANGING IIP 

MESSAGE ACCEPTED 

send message 


Figure 1: Typical session {comments are in italics; modem responses are in hold), 



Download the 30-day 
evaluation atwww.vd.com 


Phar Lap ETS 11.0 



Phar Lap ETS is a Win32-based, multi-threaded 
real-time kernel for *86 based systems which 
include TCP/IP with the Win Sock interface, FAT 
file-system on IDE disks or M-Systems Disk-on- 
Chlp, extended networking features, serial 
driver - alt in small footprint and ROM-able configurations. 


Enhancements to 11.0 include: 


Full on-Line documentation 

New Visual System Builder manages more configuration settings 

Improved IDE disk performance 

Support the C Runtime DLL in applications and DLLs 

Improved control of runtime error messages 

RtWinAPI support for source portability to RTX and Windows CE 


Write parsers fast! 

Visual Parse++ 


robust, superior parsing technology 

New! version 5.0 with .NET Support 


■ "The industry standard parsing tool" 

■ Award winning visual interface 

■ The best parsing technology available 

■ Handles any size job 

■ Proven track record of over 6 years 

■ Drop-i n support for all platforms 

■ Windows 9.x, NT, 2000, XP 

■ Embedded systems 

■ AIX, SUNOS, SCO HP 

■ Mac, OS/2, DOS 

■ No DLLs 

■ Source code included 

■ Native support for C, C++, C#, Java, Delphi, YB 



vertutcom 

For more information: 

call 800.334.8649 or visit www.vd.com 


www.sand-stane.CDm 

visit our website for a free trial 
to order call B00-988-9023 


54 


Dt: Dobb s Journal January 2003 


http://imvw. ddj, com 











THE ANSWER TO MAXIMIZING YOUR SOFTWARE INVESTMENT 


If capturing the actual usage of your software seems elusive* 
go with the proven leader in electronic software licensing, 
distribution and management: FLEX/wz. With more than 
2,500 satisfied vendors and worldwide customers, our name 
is synonymous with quality and reliability in licensing 
solutions designed to maximize your software investment. 
Flexibility, reliability and worldwide support — you get it 
all with FLEX/zm. 


2330 De La Cruz Blvd., Santa Clara* CA 93050-2919 tel: (888) 755-0861 email: info ©globes, com web: hctp://www.flexlmdnfo/swdev 


■332002 Macrovision Corporation. Globetrotter, Matrovision, and FLEXlm are registered trademarks of Globetrotter Software and Macrovision Corporation. 
All other names mentioned are trademarks., registered trademarks, or service marks of their respective companies or organizations. 


Still searching for the best solntion for improved returns 
on your software investment? Look no further than FLEX/zzz®, 
the FLEX-ible license manager from Macrovision that 
supports over 40 hardware environments and operating 
systems from all major vendors. Go with the experts in the 
field. From simple to complex network environments, there 
is no better way to enforce your licensing terms and to 
protect and leverage your intellectual property. 


maC rovisiorr 


Globetrotter Software Division 
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question mark (that is, @TL1? responds 
with the current ISP user name). 

The e-mail body ends with a line that 
contains a single period. That isn’t sur¬ 
prising because [hat’s exactly what tire un¬ 
derlying remote SMTP server will expea. 

If everything works, great! However, if 
there are errors, you may see one or more 
of the following messages- 

• ERROR—Incorrect input, 

• NO CONNECT—Connection failure. 

■ NO DIALTONE—No dial tone detected, 

■ NOT IN IMODEM MODE—Modem not 
set up for Internet. 

Of course, you could look at the first 
letter of each line (everything that starts 


with an N is an error). This strategy works, 
assuming Cermetek doesn’t add more er¬ 
ror messages in the future. Still, if you 
have the processing horsepower, it is 
probably best to go ahead and process 
the entire line. 

If you are using the Press4Service ISP, 
then sending a fax or other type of docu¬ 
ment is just as simple as sending an e-mail. 
You simply use a special e-mail address, 
A web interface lets you set tire actual des¬ 
tination for these e-mail aliases. 

Receiving E-Mail 

Although the Modem can receive e-mail, it 
isn’t the device’s strongest point. The @TDG 
command can retrieve a single e-mail from 
the server. You simply supply the message 
number C l to 99), In practice, you almost al¬ 


ways want to read message 1 because, when 
you delete a message (using the <®TDK conv 
mand), the server renumbers the messages— 
so the oldest message is always message 1. 

Ideally, an e-mail reception session with 
the Modem looks like Figure 2(a), If you 
want to delete the message, that requires 
another phone call; see Figure 2(b), How¬ 
ever, I found e-mail reception to be unre¬ 
liable, Connecting was difficult. Sometimes 
the lines containing the date, where the 
message is from, and its subject were cor¬ 
rupt. Also, after a successful connection, 
the POP3 server would not release, which 
would cause the next operation to lail with 
a “POP3 TERMINATION” message. 

In the end, I decided the POP3 feature 
of the modem wasn’t quite ready for prime 
time. You can read mail, but it is a strug¬ 
gle since you have to repeatedly deal with 
errors and retry the operations. Since it 
can take up to 15 minutes for the POP3 
server to reset, handling just a few in¬ 
coming e-mails can take a long time. 

A Remote Temperature Sensor 

To exercise the iModem, I decided to use 
the Javelin from Parallax (http;//www 
♦paraiiaxincxom/), maker of the Basic 
Stamp processor. The Javelin uses a Java¬ 
like language, but (like the Basic Stamp) 
is a self-contained module comprised of 
a CPU, memory, and power supply. 

The Javelin allows Java-like classes and 
all the benefits that entails. It doesn’t pro¬ 
vide some java features (like true multi¬ 
threading and garbage collection) so as 
not to compromise the real-time perfor¬ 
mance of the processor. 

Hie Javelin’s development board has an 
RS-232-levei converter and prototyping 
area. Parallax provides a class that can 
mad a Dallas Semiconductor DS1620 tem¬ 
perature sensor. Combine this with the 
iModem development board, and you can 


« 

GTDGi 

CONNECT 

PASSWORD OK 

POP3 CONNECT 

3 MESSAGES 

DATE: 3 JULY 2002 Ut22 

FROM: 

SUBJECT: SET LIMIT 
LIMIT" 5 2 

HANGING UP 
NO CONNECT 

(b) 

§TDK1 
CONNECT 
PASSWORD OK 
POP3 CONNECT 
NO MESSAGES 
HANGING UP 
NO CONNECT 


Figure 2: (a) E-mail reception session- 
(b) deleting message . 


On Time RTOS-32 


On Time’s royalty-free embedded RTOS for 32-bit x86 
implements a Windows NT subset kernel in only 16k. 

On Tints RTOS -32 hss z, scalable Application 

.Wmjotient. architecture, jShly. . ' ““ " 

the components, actually 
.njejo' " the 
loaded on the tarm 


I 





On Time RTOS-32 Features: 

► Source and binary compatibility 
with Windows 95/98/NT/20QD/XP 

► Supports DLLs 

► Unmatched real-time performance 

► Context switch 0.73pis on PI 20 

► Supports (but does not require) 

PC compatible hardware 

► Boots from disk, BIOS extension, 
ROM, or DOS 

► Windows 95 look-and-feel GUI 

► Free tech support 

► Full source code available 

► Supports Microsoft, Borland, 

Delphi Compilers 

► Fully integrates with 
MS Visual Studio 6/.NET 

► Free Evaluation Kit 

available at http://www.on-time.com 

► No run-time royalties 


On Time RTOS-32 Components: 

RTTarget-32 

Development System 

Boot Code, Locator, Cross Drugging, 

Win32 Emutation Library 

Pricer $1500 

RTKernel -3 2 

Real-Time Multitasking Scheduler 

Hard real-time, unlimited number of tasks, 

64 priorities, I gs time resolution 

Price: $ I SOD 

RTFlles-32 

Embedded FAT File System 

FAT- L 2. FAT-16, FAT-32 

For floppy disks, IDE hard and flash disks, 

Moslems DiskOnChip, linear flash 

Price: $1500 

RTIP-32 

Embedded TCP/IP Stack 
BOOTP, RARP, Aftf ICMP, UDP, TCP. DNS 
Add-Ons: RPR, FTP, I FTP, Web Server, 

5MTP/PGP3, TELNET, SNMR DHCP 

Price: $3000 

RTPEG-32 

Embedded GUI 

Windows 95 look-and-feel Graphical User Interface 

Price: $2500 


North America: On Tiine * E5 Spur Lane * Ct(itereadi, WT 11720 * HM 
Phone (888) 6674200 * Fax (63 i) 471-8850 * email infc@on-siEne.ann 

International: On lirw ■ HgFwe? 4? '22085 Hamburg * Sennamy 
PtiMie +4MO4279405 * Fax +4M6-2J7 i ?243 ■ emaiF into @div-ime, tie 


http://www.on-time.com 

On Time/ r~ 


REAL-TIME AND SYSTEM SOFTWARE 


56 


!>r Dobb s journal f January 2003 


http://www.ddj.com 


























January 17,2003 

RSACONFERENCE.COM 

$800 


ENTER CODE 


the WORLD’S LEADING E-SECURITY CONFERENCE and EXPO 


Join the Best and the Brightest in the security industry 


AT THE LARGEST GATHERING OF COMPUTER SECURITY 
PROFESSIONALS IN THE U*S. 


RSA Conference 2003 literally has something for 

EVERYONE. FROM HIGH-LEVEL STRATEGIC OUTLOOKS TO 
HANDS-ON DEVELOPMENT WORKSHOPS, FROM SECURE 
NETWORK IMPLEMENTATION TO POST-ATTACK FORENSICS, 
FROM COMPETITIVE INDUSTRY ANALYSES TO MATHEMATICS 
AND NUMBER THEORY... IF YOUR JOB TOUCHES SECURITY, 
YOU NEED TO BE AT THIS CONFERENCE. 


10,000+ ATTENDEES. 

Over 200 exhibitors. 

250 INTERNATIONAL NEWSMEDIA ORGANIZATIONS, 
A CLASS SCHEDULE OF 200 WORKSHOPS AND 


SEMINARS OF UNPARALLELED BREADTH AND DEPTH. 


DD12 


AND SAVE 


Platinum Sponsors 


INFORMATION 

SECURITY 


^icr-niyvtrms 


RSA Conference 2003 


© Symantec 


Gnmcwm twu(H 


* Moscone Center * San Francisco 


Rising from the jungles of the Yucatan, by 400 AD the Mayan 


civilization encompassed most of Central America.Then one day... 
they simply disappeared. Recently, scholars have begun to decipher 
Mayan hieroglyphs, a rich phonetic system of over 800 signs. 


Gold Sponsors 


Media Spcnsoh 


Today, we can still only read a little over half of theif inscriptions, 
8ut someday soon — with a little help from the science of 
cryptology — we may yet decipher the secrets of the Maya. 


Ml Ernst sYoung 

Quality 1V1 tmything Hr Po 


USA, the RSA Conference logo and the RSA Security logo ere registered trademarks of RSA Security Inc. All other marks are trademarks of their respective companies. ©2002 RSA Security Inc. All rights reserved. 











(continued from page 56) 
quickly assemble an online embedded 
system to, say, report the temperature from 
a remote location. 

The DS1620 requires 5V and ground 
(on pins 8 and 4, respectively). The Javelin 
connects to the device using three pins 
(follow the directions in the Javelin doc¬ 
umentation). Since the Javelin is object ori¬ 
ented, you create a DS1620 object to con¬ 
nect to the device: 

sensor^new DSl62(XCPU.pin4 t CPU.pin5, 
CPU.pin©; 

The pin numbers indicate which Javelin 
pins youVe used to connect to the tem¬ 
perature sensor Once you have created 
the sensor object, it is easy to get the tem¬ 
perature: 

temp* 1 sens o r. get Tem p F{ ); 

So, reading the temperature is a simple 
operation. Listing One checks the tem¬ 
perature every 30 seconds. If the temper¬ 
ature exceeds a preset limit, the program 
forms an e-mail alert and uses the Mo¬ 
dem to send it. 

There are several routines that support 
the iModem: 

* waitStatus. This method reads an entire 
line and returns die first character from 
the line. For the status messages, the 


first character is unique, In some places, 
the program uses waitStatus simply to 
read a line that it wants to discard. The 
caller can specify a timeout. If the mo¬ 
dem doesn’t respond within the time¬ 
out period, the call returns and the char¬ 
acter is returned as a zero byte. 

* waitOK, This call is a wrapper around 
waitstatm. It waits a few seconds for 
an OK response. 

* findModem. The modem takes a while 
to start up, so findModem simply tests for 
a response to a standard AT command. 

* sendString, This method sends an en¬ 
tire line to the modem. It automatically 
adds a carriage return to die end of the 
line and handles the required character 
pacing. In addition, the method calls 
wait Status to discard the echoed line 
from the modem. 

Using these routines, it is straightfor¬ 
ward to create a new e-mail. The actual 
sending of the e-mail looks like Figure 3. 

Other Alternatives 

If you want to connect a simple device to 
the Internet, the IModem is not your only 
choice (although it is somewhat unique 
in its approach). For example, NetMedia 
(http://www.netmedia,conV) makes Site- 
Player, an emliedded server with an Ether¬ 
net interface. SitePlayer lets you create ol> 


se nd St ring ( TT STDMi *): 
if (waitStattLB (90) I— 1 G' |j 
vaitStatus (30) J -' F 1 I! 
vaitStatus(60)Is'H 1 [! 
vaitStatus(30) 

Sys t em.out,printIn("Can 1 1 
connect!*3; 

System. out* printIn [ "Done 11 }; 


Figure 3: Sending an e-mail message, 

ject definitions, then use these objects in 
ITIML files. The SitePlayer transfers objects 
using a special “object packet” format that 
your microcontroller sends (or receives, if 
it wants to read data from the Web). 

Another alternative is die HelloDevice 
made by Sena Technologies (http://www 
.hellodevice,com/), HelloDevice forms a 
bridge between an RS-232 device and 
Ethernet, You can buy these as complete 
units, boards, or modules. There are a va¬ 
riety of adapters that can convert RS-232, 
RS-422, or R5-485 to Ethernet 

As low-end microcontrollers get more 
powerful, die importance of these prod¬ 
ucts fades. Eventually, even the simplest 
controllers will have networking abilities. 
Meanwhile, these products let you graft 
connectivity Lo inexpensive processors and 
even existing projects easily. 

DDJ 


Listing One 

import aTamp.com.»; 

impor t stamp,peripheral.aeneor,tettperatura.DS 1 fi 20 : 

/** Handier for IModm, Aversion 1.0 -- tmuthor A1 Villiama •/ 
public clan iKodemDDJ ( 

final static int 5ERIAL..RX PIN = CFU.pinfl; 
final static int SERI AL_TX_ PIN ^ CFD.pinl; 

static hart rtUart = new Hard Uart.dlrReceive. SERI AL_iUt_ FIN. 

Uert, dontlnvert, Uart, irpeed2400, Uart. atop 1 1 : 
static Uart txUart - new Uatt{ Uflm.dirTrsiiafcLt. S£RUt_TX_P£H. 

Uart.dontlnvert„ U&rt.apeed2400. Uart,stop 1 )i 
static StringBuffer t=new StringBuffer (51): 
static Timer waittimer - new TimerO; 

public Static void sendString(String a) ! 
foe tint i=&: Kb, length Oji++) C 
tiUart,aendByte(a.charAtU)): 

CPU.delay(500); ff tnadea needs delay between, characters 

txUart.sendflyte! 1 \r f J: 

waitStatus(5): H read echoed line 

) 

public static boolean vaitOKO [ 
return vaitStatus ( 2 )=’; 

) 

public static char vaitStatus [int timeout) I 
Timer to^waittimec; 
char cr='\ 0 h , 0 =’ 1 ; 

to-markf); 

do { 

if (rrUart.hyreAvailahle{)) ( 
c={char) rxUart.receiveByte(): 

System.out,print(c )\ 

if (cl^r 1 66 c] = '\n p £6 ec=H , \ 0 1 ) cx*c: // save first character 

] while ((cr= J \ 0 > If el-'W) !to.timsoutSec(timeout)): 

if tcN'W) System.onjt.printlu^Timeoutr 1 ); 
return cr; 

3 

public static boolean findModem0 £ 
flBndStrin i g( ,,,f ) j 
flendStcina{ pl AT'" ); 
if (IvaitOKO) ( 

System. out. printlm (" Can" t find modem 111 ): 
return falsa; 

1 

return true; 

J 

public, static void msinO { 

if careful,,, the iModeH takes a few seconds to "wake up" 

Timer clock^new Timer 0: 

Timer level@timEE - new Timer t) 3 


DS1620 senaor^tuill ; 
inr cnt a -l; 
int temp; 
int i; 

eenaoraiev DS1620[CPU.pin4 J CFU.pini.CFO.pinG); 
if let 1 a try to see if the modem la awake and clear 
clock .mark?); 
amt: 
do t 

t*Uart.aendByte( , \r , 3; 
do t 

if (KUart.hyteAvailableO && rJ:tJarT.rficeiveflyteO“ = 1 ^t , ) break out; 

3 While (1clock,timeout{4000)); 

) while (true); 
mainloop: 
while (true) [ 

if (rxUart .byteAvailableQ ) System.out.print(fchar)rxUart.recBiveiiyteOJ; 
if (cntl=-l && lclock,tiDeoutSec(30)) continue: // only cheek every 30 b 
clock.mark() J 
cnt++; 

if (cntM0!=0) continue; ff only every 5 minutes 
cnt“ 0 j // atop future roll over 

temp^senaor. getTenpFO: 

if ftemp<7.5) continue; if only report if >■ 75F 
t.clear!); 

t .append[Integer . ro5tring(tennj)); 

if (I findModem [)) continue; ff no modem 

do 

aendBtrinE( H ^rSa=Temp Etoport 11 ): 
whUe UmltOKO); 
do 

sendStringf "BTM^alwftal-williHma. eota"); 
while (IvaitCKO); 
do f 

sendStrinaC’eTMi^Greetinga from JavelinD; 

GPC,delay(100); ff pauae for message line processing 

sendStrina{"The temperature is 

CFD, delayU00); 

sendS tr ing(t.toSt ring 0): 

CPtf. delay! 100 }; 

5EndStriag£ 1f ; // end of fee 0 sage 

3 while ftwaitQKOJi 
CPU,delay Cl000 ]i 
a endString £ *'£TTM1"); 
if (vaitStatua(M) 3= t C !! 
vaitStatus{10)[=■?■ Ej 
vaitStatus{60)f='H' I! 
vaitStatus{30)r= p M') 

System.out .printIn{^Can't connect!"): 

SyBtsa, out, println rTJone*) j 
1 

} 

1 
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NOT READY TO TEST? 

OF GOORSE YOU’RE READY TO TEST! 

Parasolt SOAPtest 

No other SOAP testiag tool is this comprehensive, this easy and this efficient. 

Parasoft SOAPtest automates testing of Web services clients and servers during any phase of development - or while your 
SOAP-based enterprise is live. 

Using patented Automated Error Prevention (AEP) technology, SOAPtest performs client/server emulation and instantly 
generates test cases by reading WSOL files. SOAPtest automates and manages testing throughout development and after 
deployment. It also lets you quickly deploy your Web services and/or stubs on a SOAPtest-aware version of Apache 
Tomcat - enabling you to monitor, test, and transform Web service requests/responses in real time. 

There's no need to wait around until everything is "ready to go". With Parasoft SOAPtest you can test anytime you like, without 
halting progress on development projects or interrupting crucial Web services on your live site. 



Parasoft 
SOAPtest 
Simulate 
and verily 
Web services 
transactions 
without disruption. 


1MI1 


Features 

Dieiit/Serveremulation 
M u Hi - fayer veri ftcati on 
Test case organization 
Regression testing 
Automatic test case generation 
Coding standard enforcement 
Load testing 


Benefits 

Test individual components outside 
the live-system. 

Drill down to the specific layer 
responsible for an error. 

Keep your testing; organized and 
tracka&le. 

Reproduce and repeat tests m a . 
regression suite. 

Ensure scalahilitpnd performance, 


Platforms 



AUTOMATED ERROR 
PREVENTION 


Parasoft SOAPtest 
automated Error Prevention for Web Services. 


Download an evaluation copy oi SOAPtest at http://www.parasott.com/ddspl. 
Or call our Parasoft Error Prevention Specialists at (888) 305-0041. 


M PARASOFT 

soapiest' 


Copyright £2003 Parascfi Corporation, All rights reserve! All Parasoft product names are trademarks or registered trademarks at Parasoft Corporation in the United States and other countries Alt other marks are the 
property of their respective owners. 

















Automate Both C and C++ Unit Testing 



Parasoft C++Test lets you test code as you go 
gluing you fewer errors from the beginning. 


C£ct-s-Test - AirSimCPPProject* 


File Edit Project Tests Coverage Settings Tools Help 


Test Unft| Static Analysis Dynamic Analysis j Test Progress [ Statistics 


fp Proje ct; AtFSHnp P PProj e cl 

# Aircrallcpp 

# HeatSeekJngMissile.epp 
1$ # Radar.cpp 

# Target.cpp 
k- 4 KT&slUnlt 

p -0 Aircraft 

# void engage (Target&j 

5 -0 HeatSeekingMIssile 

# bool fire (Fa rgetft) 

: # InlgelMaxftangeO 

# int gelWI ssi leCo unto 

6 0 Radar 

: ♦ void acquJreTargetCTarget&) 

# bool enamyTargelSpotledO 

# int gefTargetRangeO 

# float signalToNoiseRatioflnt, imp 
& Target 

# charfMendOrEnennyO 

# Int gelRangeO 

# votdsetDestroyedO 


Tested 


♦ [OK=205 FLD=1 ERR=0/TST=2Q6/TOT=2aE|XTes!Unlt 
5 0 [1 1 0/2/ 7\ Aircraft 

E # [11 0/2/2]voidengageCTargetS) 

* Acft ErtemyMid RangeLiigRh g HS M [ ARCS: target^. J PRE: ] 

® OAcft:Frleir#y8hortRangeMidRnflH8W [ARCS largest ) PRE'thts={..}] 

rn 0 [89 0 0/69/69] HeatSeekJngMls&lle 
m 0 [11300/113/n^Radar 
m 0 \22 0 0 / 22/22] Targei 
&- & [7] Qbje ct Repo s iio ri ee 
% [0] Aircraft 

EE- %■■■ 133 HealSeekingMisslIe 
m % m Radar 
B £ [3\ Target 

* Tgt.EnemvLongRange {fNendOiFoe=G0 ( , E) 1 range=9000 l destroved=false} 
0 Tgt:EnemyMidRange {frtendOrFoe=69 CEVange^SOOQ.destrdyed^false} 

0 Tgt :F ri end lySh ortRan g e (frte n dOrF oe=7 0 f’F 1 ), ra nge= 2 0 OO.des iroya d=fal s e) 


Delete 


Taste as es/Resy Its j Stub Ts bie s | B uppre s si o n s 


Output | Messages Coverage Statistics ] 

Test Unit: XTesRInit 

Line Coverage 


Basic Block Coverage 


Path Coverage 

Decision (Branch) Coverage 

Modified Condition Decision Coverage 


Condition Coverage 


covered 45 of 45 total linefs) 
covered 2D of 2D total blockfs) 
covered 14 of 15 total patb(ej 
covered 7 of B total decislonfs) 
covered 3 of 10 total conditions) 
covered 3 of 10 tptai.eflfljditinnfs) - 


(0 unexpected path(s) occured) 





PARASOFT 
AUTOMATED ERROR 
PREVENTION 


Parasoft C++Test automatically reads and analyzes code. Then, quickly creates 
test cases, harnesses and stubs - testing code without user intervention. 

Simply put, C++Test is the most comprehensive, automated and easy-to- 
use testing tool for C and C++. No more test case writing. No more 
babysitting the testing process. C++Test even enables you to automate 
regression testing and static analysis. 


Platforms 

Linux 

Windows NT/2000/XP 
Solaris 7,8,9 


Parasoft C++Test is pan of Parasoft’s Automated Error Prevention for C/C++. 


Download an evaluation copy at www.parasott.com/drdbl. wmsm 
Or call a Parasoft Error Prevention Specialist at (888) 305-0041. C++test 


Copyright ©2003 Parasoft Corporation All rights- reserved. Ail Parasoft product names are trademarks or registered trademarks of Parasoft Corporation In ffio United States and other countries .-All other marks are the 
property of f heir respective owners. 








































































PROGRAMMING PARADIGMS 

Attacks and Accidents 


Michael Swaine 



There were incidents and accidents 
There were hints and allegations 

—Paul Simon 

A t 5:00 pm Eastern Time on Monday 
October 21, 2002, seven of the 13 
root servers of the Internet's domain 
name system hierarchy were taken 
out of action. Another two servers were 
at die same time suffering severe degra¬ 
dation of performance. The servers were 
hit simultaneously from many directions 
by a coordinated, deliberate attack—prob¬ 
ably by means of an Internet Control Mes¬ 
sage Protocol ping flood using any of the 
widely available tools designed for such 
system sabotage. It was judged to be die 
largest and most complex distributed de¬ 
nial of service attack in the Internet’s his¬ 
tory— so far. 

As we have to remind ourselves when 
we hear about Lhe latest airline disaster, not 
every crash is an attack: Some crashes are 
just accidents. Sift through the security- 
related stories in the queue at your fa¬ 
vorite technology news service, and you’ll 
find reports of: 1. Ordinary bugs in pro¬ 
grams that can lead to system crashes; 2. 
Deliberate attacks on systems; and 3- A 
hybrid category— haws in programs that 
expose them to such attacks. Items in that 
third category count as bugs only in a cli¬ 
mate in which every vulnerability is like¬ 
ly to be exploited by the bad guys; in a 
nicer world they would just be benign 
sloppiness. But the October incident was 
neither sloppiness nor an accident, but a 
deliberate attack on the Internet, some¬ 
thing with which we have become far too 
familiar. 

As It turned out, the attack went unno¬ 
ticed by end users of the Internet, Taking 
out the root DNS servers is only disrup- 
dve if it can be sustained over a stretch of 
hours; most DNS lookups are nm against 
data cached on TSP servers, A similar at¬ 
tack directed at other targets—111 refrain 
from suggesting any—could do a lot 
more damage. And there is little doubt 
that another, and this time better planned, 
attempt to take down the entire Internet 
will occur, it’s only a matter of time. Cheer¬ 
ful thought, eh? 


Michael is editor-ah targe for DDJ. He can 
be contacted at mikeWsumne, com. 


That's why l think that Albert-Laszlo 
Barabasi’s book Linked: The New Science 
of Networks (Perseus Publishing, 2002; 
ISBN 0-7382-0667-9), comes at a particu¬ 
larly opportune time. Linked deals in some 
detail with the effect of network topolo¬ 
gy on a network’s response to attacks and 
accidents. 

Before 1 opened the book, I thought I 
knew something about die effect of die 
Internet’s topology on its resistance to at¬ 
tack. I had bought into the myth that the 
Internet was specifically built to survive a 
nuclear attack. It turns out that this famil¬ 
iar claim is wrong. 

How the Net Was Woven 

Td rather be a forest than a street 

—Paul Simon 

A particularly unhelpful metaphor for the 
Internet is "information superhighway.* 
The Internet is certainly not like a single 
highway with on-ramps and off-ramps; 
that’s the wrong topology. Nor Ls it struc¬ 
tured like the entire American highway 
system, although arguably it’s unfortunate 
that it isn't. But what was the intended 
topology of the Internet, and how close 
is what we would end up with to what 
was intended? Here's Barabasi’s brief his¬ 
tory, in my even briefer paraphrase: 

In 1959, die Department of Defense gave 
the RAND Corporation the job of design¬ 
ing a communications system capable of 
surviving the effects of a Soviet nuclear 
strike on America. (The nuclear attack sto¬ 
ry does have some basis.) The RAND Cor¬ 
poration lianded the job to 30-year-old Paul 
Baran, and Baran produced a 12-volume 
report with his analysis of the existing com¬ 
munications infrastructure and its vulnera¬ 
bilities, and his recommendadons for a net¬ 
work that would have a better chance of 
surviving that feared nuclear strike. 

The network topology that Baran rec¬ 
ommended was a distributed network. 
Centralized networks with one hub, or 
even decentialized networks with a lot of 
hubs, were critically vulnerable to attacks 
aimed at those hubs. Baran recommend¬ 
ed a democratic, distributed network, 
more or less with no node more impor¬ 
tant than any other. Like the American 
highway system. 


But that's not what the Internet looks 
like today, and it’s not the way the Inter¬ 
net was first designed. The DoD largely ig¬ 
nored Baran’s advice and what got built 
was a decentralized network with multiple 
hubs. like the American air-traffic network. 

According to Barabasi, it wasn’t his rec¬ 
ommendation of a distributed topology ex¬ 
actly that killed Baran’s plan. What it was 
exactly was AT&T. The phone company 
saw that Baran’s distributed plan would 
have lo be implemented as a digital net¬ 
work, and a digital network would be a 
new network, competitive with AT&Ts ana¬ 
log network. So the nuke-safe Internet 
would have threatened Mu Bell's monopoly, 
and the DoD scuttled it. 'Phis was in 1959, 
two years before a departing President 
Eisenhower would famously warn Ameri¬ 
cans of tile danger of die military- industrial 
complex and of public policy becoming 
the captive of defense contractors. To an 
alarming extent, it seems, it already was. 

In 1965, ARIA revested Baran’s preferred 
network topology in the creation of 
ARPAnet, a plan for connecting comput¬ 
ers at universities and defense-related sites. 
But die key decisions regarding the un¬ 
derlying communications network had al¬ 
ready been made, and the Internet end¬ 
ed up being a decentralized — not a 
distributed—network. 

Since then, the Internet has grown be¬ 
yond all expectations, becoming a net¬ 
work of networks with other networks 
layered on top of them, practically im¬ 
possible to catalog or map. 

And its nondistributed topology is di¬ 
rectly responsibility for its vulnerability to 
attacks. 

A Choice of Catastrophes 

It s just apartment house tides 
One man s ceiling is another man’s floor 
—Paul Simon 

Linked sharply distinguishes between at¬ 
tack survivability versus fault tolerance. 
The two issues are not only distinct, they 
are apparently complementary goals, in 
terms of network topology : A network 
topology that is resistant to accidents will 
be vulnerable to attacks, and a network 
topology that is resistant to attacks will tie 
vulnerable to accidents. 
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Barabasi cites an experiment in which 
he and his colleagues simulated random 
router failures. They were looking for the 
percentage of damage to the Internet that 
would be required to happen before the 
remaining nodes no longer held togeth¬ 
er, and the simulated Internet failed. To 
their amazement, they found that they liati 
to remove 80 percent of the Net before 
the remaining nodes stopped functioning 
as a cohesive network. The Internet is re¬ 
markably robust against random failures; 
A random four-fifths of the Internet can 
disappear without affecting the smooth 
functioning of the remaining fifth. 

Take out nodes in a nonrandom fash¬ 
ion, however, and it’s a different story. Re¬ 
moving a liny fraction of a percent of 
nodes, carefully chosen, can bring about a 
spectacular, massive failure of the Internet. 

It's a trade-off Barabasi says; 'The price 
of topological robustness [against random 
catastrophes] Ls extreme exposure to attacks.” 

The trade-off involves networks with 
essentially random links versus networks 
with hubs. With random links, you gel die 
American highway system, node equality, 
a normal bell curve distribution of the 
number of links per node, resistance to 
attacks, and vulnerability to accidents. With 
hubs, you get the American air transport 
system, node inequality, a power curve 
distribution of the number of links per 
node, resistance to accidents, and vulner¬ 
ability 10 attacks. 

The distributed netw ork that Paul Baran 
wanted to see implemented would have 
been much more resistant to deliberate at¬ 
tacks than the current Internet is, but it 
would have Iseen much less resistant to the 
effects of accidents like software glitches, 
backhoe faux pas, and inclement weather. 

A Stale-Free World 

A loose affiliation of millionaires 

And billionaires 

—Paul Simon 

The kind of network topology that we have 
in the Internet is typical of networks that 
just grow"— or, for that matter, that result 
from forces that you could call the oppo¬ 
site of growth, such as shattering. These 
networks are called “scale-free” because 
they exhibit self similarity on different .scales. 
Scale-free networks, and their associated 
power-law distributions, are everywhere in 
nature. Bara basis discussion ranges through 
such topics as Kevin Bacon, six degrees of 
separation, and the Hollywood network; 
economics, monopolies, and Microsoft’s 
market dominance; viruses, fads, and AIDS; 
biological networks, the resistance of living 
systems to accidents; and where the Inter¬ 
net is headed. 

All the discussion of power laws in 
Linked sent me to my bookshelves, and 
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Manfred Schroeder's Fractals, Chaos > Pow¬ 
er Laws (W.H. Freeman, 1991; ISBN 0-7167- 
2136-80). Schroeder’s list of topics cov¬ 
ered is more impressive than Bara basis: 
fractals, power laws, pink noise, scale-free 
systems, brownian motion, the Mandel¬ 
brot set, the digits of pi. forbidden sym¬ 
metries, percolation and forest fires, phase 
transitions and renormalization, and cel¬ 
lular automata. Schroeder is sometimes so 
elliptical that it can be hard to follow his 
points, but he threads together a fasci¬ 
nating network of ideas in a way tliat re¬ 
minds one of James Burke’s “Connections” 
television series. 

Our Present Dilemma 

Everything put together 

Sooner or later falls apart 

—Paul Simon 

But I tend to get tangled up in these nets 
of ideas and lose track of the practical is¬ 
sues. Here's a practical message from the 
Bambasi book: ,£ A few well-trained crack¬ 
ers says Bambasi, “could destroy the Net 
in thirty minutes from anywhere in the 
world," The technique is widely understood 
Seed a virus in hundreds of thousands of 
computers, have them launch a coordinat¬ 
ed attack to bring down major Internet 
nodes with a denial-of-service attack, and 
wait for the failure to cascade through oth¬ 
er nodes. The Code Red worm, which in¬ 
fected hundreds of thousands of comput¬ 
ers in 2001, is proof of this ability, as is the 
October 2002 incident. The Internet, in its 
current topology, cannot survive. 

The Quantum Thread 

7 he information's unavailable 

to the mortal man 

—Paul Simon 

The trick to quantum cryptography is the 
fragility of quantum information. If you 
look at it, it disappears. Now a startup 
company is planning to bring a product 
to market “in the first quarter of 2GQ3” that 
actually uses the principles of quantum 
information processing to encrypt data for 
transmission. You can’t tap the transmis¬ 
sion and read the message without de¬ 
stroying the message and announcing your 
presence. This is a genuinely new kind of 
cryptography. The company, MagiQ Tech¬ 
nologies {Imp:// www. magiqtech. com/), 
says that the technique won’t work over 
the Internet, but only over rightly con¬ 
trolled dedicated optical links, That's go¬ 
ing to give them a somewhat smaller mar¬ 
ket than I imagined on first hearing of the 
product, but not a negligible market. 
What’s interesting about the product is 
that if it succeeds, it will be the first com¬ 
mercial application of true quantum in¬ 
formation science. 


Of course, all modem computing de¬ 
pends on quantum properties of semi¬ 
conductors. But quantum information sci¬ 
ence means something more than that, fve 
written about this emerging held before, 
and in November 2002, Scientific Ameri¬ 
can devoted a feature article to QIS. The 
article was written by Michael A. Nielsen, 
an Australian physicist who has also writ¬ 
ten, with quantum legend Isaac L Chuang, 
the first comprehensive graduate-level text¬ 
book on QIS, Quantum Computation and 
Quantum Information. 

QIS is based on Qubits rather than bits, 
and the distinction is deep. Qubits oper¬ 
ate in fundamentally different ways from 
bits. QIS also deals with quantum entan¬ 
glement, which 1 continually grapple with 
trying to understand as a phenomenon of 
quantum physics. QIS looks at entangle¬ 
ment not just as a phenomenon, but as a 
resource, like energy, to ase to do work. 
Specifically, to do quantum information 
processing. 

QIS started to look a lot more practical 
for real-world information processing in 
1995, when Andrew M. Steanc and Peter 
W. Shor independently discovered how to 
do quantum error correction. This discov¬ 
ery in principle solved the problem of die 
inherent uncertainty of quantum, its es¬ 
sential probabilistic nature. QIS Is looking 
very real, but has lost none of its weird¬ 
ness. If I were entering graduate school 
right now, Fd get into a QIS program. 

Just how far QIS could take us is sug¬ 
gested by an article in the October 12, 
2002 issue of New Scientist magazine. The 
cover story of that issue dealt with the 
work of Grigori Volovik of Helsinki Uni¬ 
versity of Technology and the Landau In¬ 
stitute for Theoretical Physics in Moscow. 
Volovik maintains that a blob of super¬ 
cooled helium mirrors the conditions in 
states of matter and eras in the universe's 
history that are nearly impossible to study. 
Due to its quantum properties, a blob of 
helium can be used to answer many of 
the most troubling problems of modem 
physics, he claims. Oxford University Press 
will publish Volovik's book, Universe in 
Helium Droplet r some time this year. 

A Form of Flattery 

Nobody knew from time to time 

If the plans were changed 

—Paul Simon 

It is an aphorism often repeated that im¬ 
itation is die highest form of flattery. The 
aphorism needs updating in the age of 
cloning. The highest form of flattery may 
be preserving someone’s DNA to use in 
creating a clone of the individual In the 
less emotionally charged area of software 
cloning, there are nevertheless major le¬ 
gal issues, but in one case of a piece of 


software that has been repeatedly and bla¬ 
tantly copied, it is interesting that the oth¬ 
erwise proprietary intellectual property 
right holder has never raised any objec¬ 
tions to the copying. I refer—yes, again— 
to Apple's HyperCard. 

HyperCard, arguably the best nonpro¬ 
fessional software development tool ever 
created, was released in 1937. Imitators 
followed quickly: SuperCard, Plus, and 
ToolBook were the best-known, but not 
the only products that closely copied the 
user environment and the HyperTalk lan¬ 
guage. Plus was crass platform, allowing 
users to create applications for both the 
Mac and Windows platforms. ToolBook 
was Windows only. SuperCard, though, 
was a pure Mac play, copying HyperCard 
and competing with it. SuperCard was also 
distinct in that its development environ¬ 
ment was different from HyperCard’s, and 
it offered things that HyperCard didn't 
have, like color. It was dearly intended as 
a more advanced product than HyperCard. 

Over the years, I repeatedly lost track 
of SuperCard development. So did die rest 
of die world, as SuperCard was passed 
from one owner to another. But Solutions 
Etcetera has released SuperCard Version 
4. I’ve been playing with it, and I find lit¬ 
tle change in the overall feel of the prod¬ 
uct since the late ’80s. 

But it is also a fully native Mac OS X 
application and development environment, 

SuperCard was always dose enough to 
HyperCard that any HyperCard user could 
make the transition. It was also just dif¬ 
ferent enough that few HyperCard users 
did make that transition. Pan of the ge¬ 
nius of HyperCard was the seamless con¬ 
nection of the user environment and the 
development environment. There was, in 
fact, only one environment. SuperCard en¬ 
forces a more traditional separation of de¬ 
velopment and run-time environments, 
which certainly has advantages. It aiso put 
off HyperCard users, who saw no need 
for the extra layer of complication. 

SuperCard has been around almost as 
long as HyperCard, HyperCard stacks (as 
HyperCard-created applications are called) 
can l>e converted easily to SuperCard for¬ 
mat, and SuperCard is closer to Hyper¬ 
Card than anything else out there. It has 
a claim to being the rightful successor to 
all that was HyperCard. 

Assuming, that is—and here's the 
rub— that the company behind it sticks 
around for the bng haul. This is not Super- 
Card's history. Somehow, though, the 
product has survived, and T think that, 
somehow, it will continue to survive. Much 
to Steve Jobs's chagrin, this HyperCard/ 
SuperCard/whateverCard albatross Is not 
going to go away. 

DDJ 
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EMBEDDED SPACE 

Boomin' Systems 


Ed Nisley 



S urely you remember those important 
yet incomprehensible announcements 
over your high-school’s PA system? 
Once upon a time, a friend and his 
stage-crew buddies decided, with the pris¬ 
tine logic of adolescent males, to Do Some¬ 
thing. They reasoned that if the speakers 
failed, replacements would surely appear. 

Late one evening, they unhooked the 
main speaker feed from the back of the 
audio distribution amplifier, wire-nutted 
the leads to a widow-maker extension 
cord, and plugged the school’s speakers 
directly into a convenient AC outlet, A 
shattering]} 7 loud bass MMMMMMMH in¬ 
stantly filled the building. 

After about a minute, the jittery mis¬ 
creants returned the wiring to its original 
state and crept out of the room into a dust- 
hazed corridor. Piles of fuzz, pencil erasers, 
dead insects, paper clips, chewing-gum 
wads, and similar detritus lay heaped be¬ 
low each PA speaker. 

Much to everyone’s surprise, the next 
morning’s announcements were perfect¬ 
ly clear and easily understood. The would- 
be wrecking crew accepted the miracle 
as granted and did not confess their 
(mis)deeds + 

They didn’t know that the school used 
a constant-voltage sound distribution sys¬ 
tem with a line level of 70.7 V at rated 
output. Their 120 VAC pure sine-wave 
audio signal, a mere 5 dB above 71 V, 
simply drove the voice coils and speak¬ 
er cones through their full range of mo¬ 
tion, probably for the first time since they 
were manufactured, That vigorous exer¬ 
cise dislodged decades of accumulated 
junk and returned those speakers to like- 
new condition! 

The consequences of loud sound aren’t 
always so beneficial. Let’s review some ba¬ 
sic physiology and physics to set the stage 
for a considerably less amusing story. If 


Ed is an EE, PE t and author in Pough¬ 
keepsie, New York. You can contact him 
at ed. nisley@ieee. org , 
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you “re designing audio output circuitry or 
firmware, these earbuds are for you. 

Audio Intro 

Hearing, as with so many things, is all in 
your head. Three tiny bones in each ear 
act as impedance transformers that con¬ 
vert air pressure variations at the eardrum 
into fluid motion in the cochlea. Minute 
hair cells convert that fluid motion into 
electrical impulses in the auditory nerves, 
which, processed through the magic of 
the brain, become music and speech and 
all the sounds of daily life. 

The malleus bone presses against the 
eardrum and begins the conversion of 
sound into hearing. A small muscle called 
the “tensor tympanP pulls the malleus 
away from the eardrum in response to 
bud external sounds and accounts for that 
cringing sensation inside your ear during 
a fireworks display. 

The incus acts as a pivoting lever that 
both transfers motion from the malleus 
and increases its leverage on the stapes. 

The stapes—the smallest bone in your 
body—presses against the fluid-filled 
cochlea. The stapedius, a tiny muscle at¬ 
tached to die stapes, also reduces the sen¬ 
sitivity of the ear by pulling the stapes 
away from the cochlea. In fact, a neural 
reflex contracts the stapedius just before 
you chew or speak to prevent damage 
from those extremely loud internal 
sounds, 

The air pressures involved in normal 
hearing span an amazing range. On die 
low end t a pressure variation of 20 pPa at 
the eardrum causes the softesL sound you 
can hear. Well, that a normal, undamaged 
ear can hear: Your mileage may vary. Nor¬ 
mal atmospheric pressure is about 100 
kPa, so a variation of 0,2 parts per billion 
can be dearly audible. If your ears were 
only slighdy more sensitive, you’d also 
hear the random noise of air molecules 
bouncing off your eardrums. 

The high end of normal hearing occurs 
at a pressure of 20 to 30 Pa, about one 
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million limes die lower limit and only 0.03 
percent of the static air pressure. Sounds 
louder than that actually hurt, as distinct 
from the aesthetic pain caused by some 
performances regardless of volume. 

To review the terminology, the unit of 
pressure called a “pascal” is equivalent to 
1.0 newton per square meter. Normal at¬ 
mospheric pressure, the familiar 14.7 
pounds per square inch, ranges from 93 
to 105 kPa, and high-pressure bicycle dies 
hit 700 kPa, 

Given the wide range of numbers and 
the fact that hearing response tends to be 
logarithmic, you’ll generally see sounds 
represented in decibels, abbreviated dB, 
The Sound Pressure Level scale uses the 
lower limit of hearing as Its reference; 

SPL-20 log (pressure/20 |iPa) 

Therefore, 0 dB represents the softest 
sound at 20 gPa, and 120 dB occurs at the 
20 Pa threshold of pain. Regardless of the 
actual pressures, the minimum discernible 
difference between two sounds is about 
1 dB—a 12 percent pressure change. 

You might wonder at the factor of 20 
in that equation. Decibels are defined as 
the ratio of an energy (or, equivalently, a 
power) to a reference energy (or power); 

dB-10 log (energy/energy re f) 

Energy and power are proportional to 
the square of the pressure, so the equa¬ 
tion becomes: 

SPL=10 log (pressure 2 /(20 pPa) 2 ) 

Whereupon some high- school math-fu 
converts the exponent into a factor. 

Ah, but how does all this relate to em¬ 
bedded systems design? Let’s turn to the 
electronic end of the biz. 

Audio Output 

Audio systems convert electrical signals 
into sound using loudspeakers or, sim¬ 
ply, speakers. Audio magazines reveal 
speaker designs from the sublime to the 
ridiculous, but the key effect involves 

67 
















moving air, usually with a diaphragm at¬ 
tached to a coil of wire in a magnetic 
field. 

The force exerted on the diaphragm is 
proportional to the current in the wire and 
thus, assuming that the coil's electrical 
impedance remains roughly constant, to 
the applied voltage. This relationship is 
surprisingly linear throughout the coil's 
normal excursion and explains why even 
mediocre loudspeakers sound good 
enough for most people. 

A speaker's sensitivity measures the SPL 
produced at a specific distance lor a spe¬ 
cific input power; Typical speaker sensi¬ 
tivity ranges from 80 to 110 dB at 1 meter 
per input watt. Over a considerable pow¬ 
er range, doubling the electrical power 
doubles Lire audio power and, thus, in¬ 
creases the pressure by a factor of 1.4, In 
decibels, everything increases by 3 dB. 

Pop quiz: Work it out. 

For example, a 100 dB/W speaker pro¬ 
duces 100 dB SPL with a 1 W input sig¬ 
nal Driven at 100 W, it produces 120 dB 
because 100 W is 20 dB above 1 W. You’d 
need 1 kW to reach 130 dB and 10 kW to 
hit 140 dB. Although 10 kW may seem un¬ 
reasonable, large-venue sound systems 
cook at that level, albeit driving multiple 
speakers in parallel rather than one Brol> 
dmgnagian cone, 

Embedded systems folks don’t work 
with high-powered speakers. Instead, you 
might create a battery-powered MP3 play¬ 
er or a voice recorder with a headphone 
jack. Headphone (or earbud) sensitivity 
uses a different scale, with the SPL mea¬ 
sured inside the ear canal of a dummy 
(that's plastic, not IQ) head with 3 mW 
applied to the coil. Surprisingly, the sen¬ 
sitivities are numerically the same, about 
80-110 dB/mW, but keep in mind that die 
power units axe now milliwatts. 

That’s why ids difficult to use earphones 
plugged into a PC s speaker jack—the 
volume is 30 dB too high. Similarly, speak¬ 
ers plugged into a headphone jack pro¬ 
duce an exceedingly soft sound. You may 
also find impedance matching issues, al¬ 
though they're of secondary importance. 

In any event, a 100 dB/mW headphone 
produces 120 dB at 100 mW, an electrical 
power level roughly equal to one trendy 
blue indicator LED and well Mow that of 
most embedded processors. 

Pump up the volume, right? 

Damage Control 

Normal hearing copes with a 10 U range of 
power delivered to the ear, roughly equal 
to the ratio Mween a single flashlight and 
the aggregate US. electrical generation ca¬ 
pacity, I suspect you'd be hard-pressed to 
design a single system with that capability. 

Despite the best efforts of the tensor 
tympani and stapedius, exposure to high 
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sound levels causes progressive hearing 
deterioration in excess of the normal 
hearing loss due to aging. The threshold 
seems to be a Sound Pressure Level of 
about 85 dB and, as you’d expect, the 
damage depends on both the SPL and 
the exposure time. 

A typical noisy office or restaurant is 
al>out *k) dB and a large truck might gen¬ 
erate 90 dB. A nearhy automobile horn 


Hearing , as with so 
many things, is all in 
your head 


blasts just below' the 120 dB pain thresh¬ 
old and a jackhammer rattles just alxwe it 
at 130 dB, Rock concerts can expose the 
audience to 115 dB and performers gy¬ 
rating closer to the speakers may endure 
130 dB. 

You’ve probably noticed that you’re a 
little deaf after a live concert, which shows 
how' those tiny muscles protect the ear 
from prolonged exposure. Your hearing 
will return to nearly its previous level as 
they relax over the next few hours. Un¬ 
fortunately, if you think you're "getting 
used to bud sounds, n you are; Your hear¬ 
ing has suffered permanent damage. 

OSHA, die U.5. government agency re¬ 
sponsible for job safety, limits the maxi¬ 
mum exposure time for various SPLs, de¬ 
creasing from eight hours at 90 dB to 15 
minutes at 115 dB, In round numbers, die 
exposure time drops by half for each 3 
dB increase in SPL above 85 dB. Above 
120 dB, you must wear hearing protec¬ 
tion because damage can occur instanta¬ 
neously. Below that level OSHA recom¬ 
mends hearing protection to reduce the 
effective SPL to 82 dB. 

Although the auditory reflex can pro¬ 
tect your hearing from loud sounds, those 
small ear muscles require perhaps 50 ms 
to contract. Impulse noise, such as gun¬ 
fire and sharp electronic sounds, causes 
damage before the muscles can react. De¬ 
pending on the intensity, one blast will 
suffice. 

So driving headphones w ith a mere 100 
mW can cause auditory damage within a 
few minutes under normal use with ordi¬ 
nary audio signals. 

But you’d never do that, would you? 
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Snap, Crackle, Pop 

After reading the July column on how an 
HP2QQ0 printer could make perfectly good 
cartridges unusable, Kari HarOarson sent 
a note describing his experience with 
hardware damage of a quite different sort. 

He is one of the many PC users who 
enjoys listening to music while working. 
Hts preference involved MP3 tunes, 
WinAmp, and headphones plugged into 
his PC’s Line Output jack. 

He wrote “One day, I got an e-mail with 
an attached media file of type .AVI, It 
opened in a new (to me at the time) pro¬ 
gram, Windows Media Player, WinAmp 
stores the default volume level somewhere 
else than Windows Media Player. I got the 
initial volume from Media Player in my 
headphones, which was apparently set to 
full blast'. n 

"I ripped the headphones off but too 
late. I got instant hearing loss and a con¬ 
dition in both ears called Tinnitus/ which 
is basically a screeching tone from the 
damaged auditory nerves that never goes 
away..." 

Ouch! 

Let's run the numbers to see what hap¬ 
pened. He wore Sony MDR-V60Q moni¬ 
tor headphones plugged into the Line Out 
jack of a stock HP Vectra VU8 PC. That 
PC uses a Cirrus Logic CS4297 AC’97 au¬ 
dio codec and a Philips TDA1308 head¬ 
phone driver. All these items are fairly 
generic, as must recent PCs comply with 
Microsoft’s AC’97 spec. 

The C54297 produces a maximum 1 V 
output signal from its internal DAC. The 
reference design circuit configures the 
TDA1308 driver with a voltage gain of 1.44 
and a 10-Q. output resistor to protect 
against short circuits. The TDAI308 pro¬ 
duces a maximum of 60 mW into a 32-£2 
load, which is precisely the 1 V output 
from the CS4297 times a gain of 1.4. 

MDR-V600 headphones have a sensitiv¬ 
ity of 106 dB/mW and a 45-£2 impedance. 
In the reference design the TDA13Q8 will 
drive them at 30 mW for a 121 dB SPL, 
Amazing how that works out, isn't it? 

Kari inadvertently discovered tliat vol¬ 
ume control has become a distributed 
thing. The MP3 decoding process includes 
a coefficient that sets the maximum val¬ 
ue of its output numbers sent to the 
CS4297’s digital-to-anabg converter. Win¬ 
dows then applies an analog attenuator to 
the resulting voltage. 

You can verify this by firing up both 
your favorite media player and the Win¬ 
dows Volume Control (double-click on the 
Volume icon in the Task Bar). If you ad¬ 
just the media player volume and none of 
the mixer's sliders move, it’s a coefficient. 

We can assume Kiri’s PC had its anabg 
mixer controls all the way up for minimum 
attenuation and the WinAmp volume 
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control sei to a reasonable level. WinAmp, 
therefore, produced relatively small digi¬ 
tal values that passed through the analog 
chain without further attenuation. 

The final piece of the puzzle comes 
from Microsoft's e-mail clients, which can 
open attachments using the appropriate 
program. Kari selected that fateful e-mail 
attachment and Windows Media Player 
opened the AVI file. A sound that would 
otherwise be startling became devastating 
at full volume. 

Now for some embedded systems ques¬ 
tions. You desktop app developers might 
ponder these, too. 

What’s die correct default-volume con¬ 
trol setting? The minimum will produce 
no sound, just tech-support calls from 
people saying their PC audio isn't work¬ 
ing. Midrange may be too soft, particu¬ 
larly with speakers plugged into the Line 
Out jack. At maximum, well, users can al¬ 
ways turn it down. 

When should applications start and 
with what settings? This can be a conve¬ 
nience or disaster, depending on what 
the programs do. Microsoft has reccndy 
throttled back their e-mail clients to the 
extent that they’re actually pretry well be¬ 
haved and no longer autorun most Tro¬ 
jans, but Kari manually activated the at¬ 
tachment. 


Although, we should be circumspect 
about running unknown attachments, 
Windows tends to hide the file exten¬ 
sions that identify which program to run. 
Even given that information, what harm 
can come from playing an audio or 
video clip? 

What should you assume about exter¬ 
nal equipment? HP’s manuals warn you 
to remove your headphones and adjust 
the volume before donning them. I’m sure 
you could find a similar paragraph in your 
PCs manual, too.,, if you could find your 
manual, diat is. But would you think to 
remove your headphones before reading 
your mad? 

What settings make sense? Kari used 
headphones, 1 have a full-bore audio sys¬ 
tem with big speakers, and your mileage 
may vary. Levels appropriate for your sys¬ 
tem may implant my speaker cones in the 
back of my monitors. 

The next rime you select defaults, think 
about die worst case situation. As we've 
seen in the last year or so, the worst case 
can be unexpectedly bad. 

Reentry Checklist 

Nowadays, my friend and his buds would 
get expelled so hard they'd bounce on 
the way out. He w-ent on to become the 
best analog designer I've ever met, which 


may be a nearly perfect example of na¬ 
ture’s compensatory process in action. 

A picture of a noise-damaged cochlea 
at ht tp://www .ama-assn. org/s ci -pubs/ 
msjama/artides/vol_281 /no_17/ noise 1, htm 
should get your attention. Googling the 
obvious keywords nets enough reading 
material to keep you busy for days. 

Many thanks to Kari Han)arson for 
standing on his head behind his desk 
while tracking down his system's chip 
numbers. Tape his name to your multi- 
media keyboard next to those volume con¬ 
trol buttons. 

The datasheets are at htrp;//www 
. s u ppo rt. ve ctra. h p. com/vec t ra s u p po rt/ 
indexes/Manual 4G1 .htm 1, http;// w t w w 
. in te 1. com/ la bs/media/au d io/in dex. htm, 
http://www.cirruslogic.com (look under 
Products), http://www,semiconductors 
. philips. com/, a nd ht tp://www. sonysty le 
.com/home/ (search lor MDR-V600). 

You’ll find a denatured version of L.L. 
Cool J’s “The Boomin' System” on his 
Alania Said Knock You Gut album. Two 
key lines vanished from the original 
college-radio single and you wall not find 
them anywhere on the Web. Self cen¬ 
sorship didn’t start with the DMCA. 
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PROGRAMMER'S BOOKSHELF 


The Observation of 
Trifles 


Gregory V. Wilson 



A s a programmer, I find googling 
through documentation easier than 
flipping pages. I also find that on¬ 
line documents are more likely to 
he in synch with the latest versions of the 
software they describe. As a result, the 
first thing I do when I get a new book 
these days is ask myself how much of its 
content is reference material that is avail¬ 
able on the Web, The second question I 
ask is t “How fast will this material go 
stale?” If the answers are “most” and 
“quickly,” I usually set the book aside. 

To be worth printing in these wired 
times, a hook must teach concepts rather 
than just APIs, since the latter are all too 
likely to have changed by the time the 
book reaches its readers. Books must 
also analyze—and critique—when, 
where, and w^hy to use the things they 
describe. 

By these measures, Brett McLaughlin's 
Java & XML Data Binding deserves a 
good grade, though not a stellar one. Data 
binding is the process of translating a nest 
of data structures into a persistent format 
and back again. McLaughlin show's read¬ 
ers how to do this when the data struc¬ 
tures are in Java and the persistence for¬ 
mat is XML. 

After a lightweight introductory over¬ 
view, the book devotes one chapter each 
to generating classes, marshaling, unmar¬ 
shaling, and binding schemas using Sun’s 
JAXB framework. McLaughlin admits that 


Greg, a DDj contributing editor, is the au¬ 
thor of Practical Parallel Programming 
(MJT Press, 1995), and coeditor with Paul 
Lu of Parallel Programming Using C++ 
(MU Press , 1996), Greg can be reached 
at guwilso n @ddj\ corn . 


Java & XML 
Data Binding 

Brett McLaughlin 
O’Reilly & Assoc, 2002 
214 pp„ $54.95 
ISBN 0596002785 



JSP Examples amt Best Practices 

Andrew Patzer 
Apress, 2002 
308 pp„ $44.95 
ISBN 1590590201 


Design Patterns Java Workbook 

Steven John Metsker 
Addis on-Wesley, 2002 
475 pp., $44.99 
ISBN 0201743973 


JAXB is immature, but the Sun brandname 
means it will probably win out over Zeus, 
Castor, and Quick, which are covered in 
the book's second half. 

McLaughlin writes well, and is careful 
to describe what’s going on under the 
hood in enough detail so that readers can 
debug. His examples are well chosen and 
w r ell explained, and he Is careful to point 
out features that are still evolving and 
likely to change. As a developer, I’m 
grateful for Lhe warnings, but they are a 
signal that the technical details in the 
book are likely to go stale rather quick¬ 
ly, Java & XML Data Binding is a good 
introduction to how and why, but 1 
would double-check the details it pre¬ 
sents against online documentation be¬ 
fore starting to write code. 

Andrew Paizers JSP Examples a nd Best 
Practices does not suffer from this “best- 
before" problem to die same extent. For 
one thing, JSP is a more mature technol¬ 


ogy (which in our industry means “it now 
contains legacy features”). For another, 
enough people have built enough big sys¬ 
tems with JSP for architectural principles 
and design patterns to have crystallized. 

Those principles and patterns are the 
real subject of tills book, Patzer assumes 
that leaders have some prior experience 
with JSP; his review of basics in Chapter 
1 is only 25 pages long. From there, he 
moves on to separating data models from 
view's and controllers using JavaBeans and 
custom tags, and then to patterns such as 
decorating filters, front controllers, and 
view helpers. Testing and deployment mer¬ 
it one chapter each; as someone who 
wresdes almost daily with integration is¬ 
sues, I found dlls material particularly use¬ 
ful. If I had written (or edited) the book, 
I would have tried to compress the source 
code of die examples somewhat, but this 
is a minor quibble with a fundamentally 
solid book. 

And speaking of design patterns brings 
us to the last of this month's books— 
Steven Mctskeris Design Patterns Java 
Workbook. I have been reading (and oc¬ 
casionally writing) about patterns for six 
years and thought I knew my way around 
it pretty well, bur this book still made a 
lot of new connections for me. Tills is al¬ 
most entirely due to Metskers careful, 
step-by-step exposition. Every point is il¬ 
lustrated by a small code sample or by a 
challenge to readers. These challenges 
only require a few minutes each; by scat¬ 
tering them through the text as he does, 
Metsker creates an almost conversational 
dialog widi you. The result Isn't a quick 
read, but it is a very rewarding one. 

DDJ 
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OF INTEREST 



M7 has released Version 2.0 of its M7 
Application Assembly Platform. New fea¬ 
tures include: an enterprise object repos¬ 
itory that lets objects be reused without 
requiring expert knowledge of their im¬ 
plementation; web services support; sup¬ 
port for custom libraries; a visual site in¬ 
spector which enables examination of 
uses and dependencies in the applica¬ 
tion including the monitoring of work¬ 
flow status, broken links, and orphaned 
files; and JSP 2.0 support, which lets you 
visually edit JSP and Java Servlet appli¬ 
cations. M7 now includes support for 
J2EE application servers such as BEA 
WebLogic 7.0, IBM WebSphere 4.0, and 
JBoss 2.4. 

M7 Corp. 

10101 North De Anza Boulevard 

Cupertino, GA 95014 

408-850-0700 

http: // www. m7. com/ 

Datalight has released FlashFX, a line of 
flash memory management .software tools, 
which includes the FlashFX Design Ready 
Kit, the FlashFX OS-Specific Adaptation 
Kit, and the FlashFX Universal Porting Kit. 
The FlashFX Design Ready Kit includes 
a binary device for preconfigured oper¬ 
ating systems, CPU, and flash memory. 
The driver integrates into the develop¬ 
ment environment to establish a FlashFX 
disk that can be formatted and used like 
a standard disk drive. The FlashFX GS- 
Spedfic Adaptation Kit is portable to any 
processor and most flash memory tech¬ 
nologies, and is tailored to a specific 
operating-system environment. It is Win¬ 
dows CETK tested. 

Datalight Inc. 

21520 30th Drive SE, Suite 110 
Bothell, WA 98021 
425-951-8086 

http:/ /www, datalight.com/ 

Developer 8, from instaiiShield, is the 
newest version of the company s instal¬ 
lation authoring solution for Windows In- 

74 


staller (MSI) setups. It now includes 
patching and updating technology, Quick- 
patch, which enables the creation of sim¬ 
ple and reliable patches to change files 
and registry entries in previously de¬ 
ployed packages. Other features include 
control over Windows Installer packag¬ 
ing with direct access to all properties, 
support for Windows CE-based applica¬ 
tions, and support for clean build sys¬ 
tems. Developer 8 lets you create In- 
stallerScripr Objects, which provide a way 
to reuse work in multiple projects. 
InstaiiShield Software Corp. 

900 National Parkway, Suite 125 
Schaumburg, IL 60173-5108 
847-240-9111 

http://www.installshield.com/ 

Sleepycat Software has announced the re¬ 
lease of Berkeley DB 4,1, the newest ver¬ 
sion of its data management system, 4.1 
adds security features including encryp¬ 
tion that employs the Advanced Encryp¬ 
tion Standard (AES). Also new in 4.1 is 
support for database page checksums to 
allow detection of database corruption 
caused by hardware or software failures, 
and improvements to the shared memory 
buffer pool in order to improve concur¬ 
rent throughput and provide letter seal- 
ability on multiprocessor machines. 
Sleepycat Software Inc. 

118 Tower Road 
Lincoln, MA 01773 
617-876-0858 

http://www. sleepycat. com/ 

Telelogic has released Telelogic Tau/Ar¬ 
chitect and Telelogic Tau/Devebper. Both 
tools, along with the previously released 
Tau/Tester, form the development tools 
known as Tau Generation2, which lets you 
deploy across the entire enterprise an in¬ 
tegrated, multiuser visual tool solution that 
supports the application development life- 
cycle, Some of the new features include: 
system specification, which allows you to 
visually specify systems using UML 2.0; 
specification of behavior, allowing you to 
visually specify the dynamic aspects of the 
system’s behavior; and dynamic model 
verification. 

Telelogic AB 

PO Box 4128, Kungsgatan 6 
SE-203 12 Mai mb 
Sweden 

46-40-650-00-00 

http;//www,telelogic,com/ 

ApacheConf 3 0, from Zecos Software, is 
a shell For tuning the main configuration 
file of the Apache web server, http.conf. 
It has advanced descriptions of all the serv¬ 
er's directives and parameters, and will 
provide help about any directive at any 

Dr Dobb’s Journal, January 2003 


time. ApacheConfs GUI lets you view, 
edit, and get help off any server's direc¬ 
tive, and has managers to easily manage 
some of Apache’s directives such as Load- 
Module, Alias directives, and ErrorDocu- 
ment. ApacheConf also allows you to edit 
an http.conf’ file directly from the remote 
server via an FTP connection, 

Zecos Software 
Leningradskaya St, 34/6-36 
Murom, Vladimir rgn. 602205 
Russia 

http://www. zecos. com/ 

New from Wanderlust Software is the licX 
Licensing Component for .NET, a solution 
for licensing applications and components 
written for .NET. It features drag-and-drop 
integration with existing Visual Studio .NET 
projects, which allows you to quickly add 
licensing suppon to your products. UcX 
also provides support for redistributable 
components, ensuring that only properly 
licensed components can be redistribut¬ 
ed; and it supports evaluation licenses, 
which lets a single product distribution to 
behave differently depending on the li¬ 
cense key used. 

Wanderlust Software LLC 

1120 SE 12th Avenue 

Deerfield Beach, FL 33441 

h ttp://www. wanderlust- software. com/ 

Actional SOAPstation is a web-services 
management platform that simplifies the 
secure distribution of web services to 
broad networks of web services consumer 
applications. It acts as a web services 
proxy, brokering the interactions between 
the applications that provide web services 
and the systems that build on them. 
SOAPstation provides a unified point of 
control for web service provisioning, ver¬ 
sion management, business activity mon¬ 
itoring, and end-to-end security across 
the entire web services network. Action¬ 
al SOAPstation Is available for Windows, 
Solaris, and Linux. 

Actional Corp, 

701 North Shoreline Boulevard 
Mountain View, CA 94043 
650-254-4100 

http://www. actional. com/ 

Phaos Technology has released the Phaos 
Liberty Toolkit, which enables you to build 
applications that adhere to the sign-on au¬ 
thentication and authorization specifica¬ 
tions set by the Liberty Alliance. With the 
Phaos Liberty Toolkit, you can build ap¬ 
plications that enable single sign-on ca¬ 
pabilities, support the consolidation of en¬ 
terprise authentication schemes, and allow 
the migration from legacy infrastructure 
to XML-based web services. It provides 
integrated XML digital signatures and XML 

http://wwmddj.com 






encryption, and provides stronger priva¬ 
cy and identity protection mechanisms by 
integrating hardware options. The Phaos 
liberty Toolkit works with any XML pars¬ 
er, Also new from Phaos Technology is 
the Phaos XML Toolkit 2.0, a java toolkit 
for building interoperable XML-based ap¬ 
plications; and Phaos SAML TO, which 
provides a protocol, consisting of XML- 
based request and response message for¬ 
mats, to communicate assertions of an en¬ 
tity's attributes, authentication, and 
authorization. 

Phaos Technology Gorp* 

11 Broadway, Suite 1051 

New York, NY 10004 

212-514-6515 

http:// w w w .phaos, com/ 


Daemon News has released Unix Utilities 
for Mac OS X, a graphical UNIX environ¬ 
ment for Mac OS X. It installs the graph¬ 
ical UNIX environment and includes a 
window manager that integrates transpar¬ 
ently onto the user's existing Mac OS X 
desktop, Unix Utilities also includes a small 
collection of open-source applications 
complied for OS X, and packages every- 
thing into a simple Apple installer. 
Daemon News 

560 South State Street, Suite A2 

Orem, UT 84057 

http://www .daemonnews.org/ 

Kenamea has released Kenamea Web Mes¬ 
saging Platform 2.0, Features in this ver¬ 
sion include an open, standards-based 
messaging API that extends messaging ca¬ 
pabilities to any platform that supports 
HTTP; enhanced support for integration 
between systems using Kenamea mes¬ 
saging and traditional web business log¬ 
ic, enabling communication with existing 
web-based .systems such as Java servlets, 
JSPs, ASPs, and CGI; performance en¬ 
hancements and high availability features 
that increase throughput and reliability of 
Kenamea powered applications; support 
for Microsoft .NET Windows Forms ap¬ 
plications; and am-time software and de¬ 
veloper tools that enable you to extend 
applications securely to mobile devices 
such as PocketPC 
Kenamea Inc. 

575 Market Street, 12th Floor 
San Francisco, CA 94105 
415-869-5000 

http://www. kenamea. com/ 

Embarcadero Technologies has released 
ER/Studio 5.5 and ER/Studio Repository 
2,0 for data modeling and database de¬ 
sign. Features in ER/Studio 55 include a 
new graphical interface that assists in die 
arrangement, navigation, and communi¬ 


cation of complex diagrams; and more 
than 50 new features that include data dic¬ 
tionary updates and support for complex 
objects such as Oracle packages and ma¬ 
terialized views. Version 2.0 of ER/Studio 
Repository introduces a checkout option 
that provides restricted rights to the check¬ 
out user, new status icon symbols and 
pop-up help support, and several perfor¬ 
mance and implementation updates. 
Embarcadero Technologies Inc. 

425 Market Street, Suite 425 
San Francisco, CA 94105 
415-834-3131 

http J /www. embarcadero, com/ 

DataDirect Technologies has announced 
DataDirect jXTransformer, a software com¬ 
ponent that transforms data between XML 
and relational formats in Java programs, 
DataDirect jXTransfonner enables you to 
write XML code once and it will work 
across multiple relational databases and 
with older versions of individual databas¬ 
es. It uses an API for data access and does 
not require any database changes. DataDi- 
rect jXTransformer adheres to ANSI SQL 
and W3C protocols, and leverages DataDi- 
rect Connect for JDBC drivers. 

DataDirect Technologies 

3202 Tower Oaks Boulevard, Suite 300 

Rockville, MD 20852 

301^68-8501 

http://www .datadirecttechtiologies.com/ 

PE Corrector, from GigaMind Systems, is 
a tool for correcting compilation bugs, PE 
Corrector lets you clear binary trash in 
headers of PE files; insert information (such 
as copyright data) into headers; erase sec¬ 
tion names such as .rsrc and .REloc; re¬ 
move relocations tables; erase selected 
functions in the export section; reduce the 
size of PE files; prepare PE files for exe- 
packers; and protect PE files from crack¬ 
ers, The supported file types are exe, dll, 
sys, bpl, dpi, cpI, ocx, acm, ax, and sen It 
Is available for all Windows platforms. 
GigaMind Systems Ltd. 

Kosmonavtov 37 
Volgograd —400117 
Russia 

http://www.gigamindsystems.com/ 
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SWAINE'S FLAMES 


Jerry and the Beeb 

I was shocked when I opened the November 2002 issue of BYTE magazine. (Well, if I had really 
somehow “opened" it, I probably would have been shocked, since it’s an electronic 
publication.) Shocked, I say, to read that Jerry Pournelle had recently bought an Apple Newton 
MessagePad on eBay. 

Shocked, I mean, because if he had only asked, I’d have made him a great deal on mine. 

Either of them. Or both. Plus the developer kit. But Jeny never calls, he never writes,..! suppose 
he’s still mad at me for suggesting, in a past “Swaine’s Flames,” that he looked like Ernest 
Hemingway or Ashleigh BanfiekL Or both, 

Jerry and 1 have our differences. One of the differences between Jerry and me is where we get 
our news. At least, 1 assume that this is one of the differences between Jerry and me. 1 don't 
actually know where jerry gets his news, but I've always assumed that he got it straight from a 
highly placed official at NASA. Or from a lieutenant colonel running a secret war out of a 
basement office in the Pentagon. Or both. 

1 get my general news from BBC radio between 4:50 and 5:30am PST (POT in the summer), 
while Fm making and consuming my first cup of coffee. I have a feeling that there is a downside 
to tliis practice. Besides the obvious downside of being up. At that hour, up is a downer. Between 
4:50 and 5:30am in any time zone, Fm not awake enough to make sense of simple declarative 
sentences in my American dialect of English, If 1 have to do a metric conversion on die news, it’s 
bound to get a little garbled. 

One morning in November, for example, there were several stories that the Beeb (as the BBC 
is known among its closest friends) treated with equal importance: die midterm elections in the 
US. t the judgment handed down in the Microsoft antitrust trial, die capture of the presumed D.C. 
sniper, and the Case of Lady Diana's Butler. Here is what [ got out of that morning’s news: 

Princess Diana’s butler, Robert Torricelli of New Jersey, was charged with illegally exploiting his 
monopoly over certain of the late princess’s belongings, including letters, pyjamas (as they spell 
diem on BBC radio), her most private APIs, and the highly coveted Hispanic vote. 

Under Federal law, Governor Jesse Ventura of .Minnesota was required to name a successor to the 
deceased princess. His choice of singer Elton John was generally regarded as uncharacteristically 
statesmanlike for a former professional wrestler whose neck is bigger than his head. 

In Florida, new electronic voting machines began to he delivered to the precincts. One of those 
giant cockroaches that Floridians call Palmetto bugs got into die works of one and it began 
spitting out votes for Governor Jeb Bush even before it was unpacked. “That's not a bug," 
quipped the Governor, “That’S a feature!” 

Capitol police took a tree stump into custody, but the stump turned out to know nothing about 
OEM contracts, and the police released it to resume its contest against former blood collector 
Elizabeth Dole for the North Carolina Senate seal formerly occupied by yet another of those 
American chappies named Jesse. 

Sun Microsystems 1 Chief Scientist Bill Joy issued a statement from his Colorado mountaintop 
retreat to the effect that not everything starting with a “j” was a Sun software technology, and that 
Sun was not responsible for Jesse Helms or jeb Bush or Elton John, although it did invent Jesse 
Ventura. Florida Congressional candidate Kathleen Harris immediately certified his press release. 

Then, in a stunning reversal from the general pattern of midterm elections since the Second 
World War, the Queen of England suddenly remembered that, while driving her around the 
Washington, D.C., area in a white van several months ago, Bill Gates had told her in detail of fils 
plan to eliminate ah competition in the computer software market and turn America into one big 
company town, in which everyone would work for Microsoft and consume nothing but Microsoft 
products, “Such a charming little dweeb," the dotty monarch added. 

Judge Colleen Koliar-Kotelly, recently returned from a 15-month vacation in Antibes, had no 
choice but to drop all charges against the sniper in return for his promise not to kill any of those 
particular people again, 

Jerry Pournelle was unavailable fur comment. 


Michael Swaine 
editor-at-large 
mike ©swaine. com 
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Your short list 

just got l ong er. 


When it comes to application development tools, the worlds most 
respected companies pot Telelogic on their short list. And with good 
reason, Globa) leaders like Boeing, DaimlerChrysler Lockheed Martin, 
Motorola, Nokia and Raytheon trust Telelogics best-in-class tools to 
automate and optimize their application development process. The 
result: reduced costs, increased quality and faster time-to-market. 

For requirements management, development, change/configuration 
management and rest, our high-productivity tools could be exactly 
what you need. But you 11 have to put us on your short list to find out. 


What Analysts Say 

^ "A technical innovator" - I DC* 

% "The market leader for requirements 
management" - Standish Group* 

^ 'The most advanced change 
and configuration management 
system" - Yphise* 

"A Leading real-time software 
development toof - VDC* 


For more information, call 1-877-275-4777 or visit www telelogic.com/dds to 


download the free white paper "Lifecycle Automation: From Concept to Reality" 


AND sign up for our Webinar "Benefits of Automation Across the Lifecycle' r 


*Details on these analyst reports can be found at www.teteiogic.com/anatyst 


wwwdelelogic.com 


© 2002 TeietogtoAB, TeieJmic is a registered trademark of TOfitogte AB. Alt ntticr names or product names am the trademarks, service marks or registered trademarks of their respective holders. 














Developing Web Services after WebLogic Workshop. 

If getting dinner via a spear strikes you as less than efficient, you'll appreciate BEA 
WebLogic Workshop" This unique development framework eliminates tedious and time- 
consuming steps, while you build Web services, create new applications and tackle the 
toughest integration challenges. Plus, you'll have all the support of our dev2dev developer 
community. To see how BEA WebLogic Workshop can radically simplify your Web services 
development, download it today at dev2dev.bea.com/useworkshop. 

The fastest route to enterprise Web services. 

BEA and WebLogic are registered trademarks. and BEA WebLogic Workshop is a trademark of BEA Systems. Inc; © 2002 BEA Systems. Inc. 






















